You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

“聚窟州来了位天才阴阳师。”

众所周知，吉利学院现任集训队队长 zy 喜欢玩《永劫无间》。

有一次，他在玩游戏时，队友玩的胡桃，用技能在他的游戏角色身上牵了一根直线。

他突发奇想，这个线理论上来讲可以一瞬间无限长，然而整个聚窟州又是十分巨大，由此他有感而发......

题目描述

现有 $n$ 条无限长的直线，同时又有一个无限大的平面。

你可以将这 $n$ 条直线任意摆放在这个平面上。

请问，摆放后，整个平面上：

• 最少有多少个划分区域？
• 最多有多少个划分区域？

注意，直线不能重合。

输入格式

输入一个整数$T(1 \leq T \leq 10^6)$,表示测试样例组数。

对于每组测试样例：

第一行一个整数 $n(1 \leq n \leq 10^9 )$ ，表示直线条数。

输出格式

对于每组测试样例。

输出一行，两个整数$min,max$,分别表示最少的划分区域为多少个，以及最多的划分区域为多少个。

输入输出样例 #1

输入 #1

3
1
2
3

输出 #1

2 2
3 4
4 7

提示

当 $n$ 为 $1$ 时，无论怎么放，这条直线都会将整个平面一分为二。

划分区域可能有两种，一种是没边的无限大的，一种是封闭区域。