题目背景

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

众所周知，吉利学院现任集训队队长 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$ 时，无论怎么放，这条直线都会将整个平面一分为二。

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