填空题

多多的排列函数

Question

数列 {An} 为N的一种排列。

例如N=3，可能的排列共6种：

1, 2, 3
1, 3, 2
2, 1, 3
2, 3, 1
3, 1, 2
3, 2, 1

定义函数F:

其中|X|表示X的绝对值。

现在多多鸡想知道，在所有可能的数列 {An} 中，F(N)的最小值和最大值分别是多少。

输入描述： 第一行输入1个整数T，表示测试用例的组数。
( 1 <= T <= 10 )
第二行开始，共T行，每行包含1个整数N，表示数列 {An} 的元素个数。
( 1 <= N <= 100,000 )输入样例： 2 2 3 输出描述： 共T行，每行2个整数，分别表示(N)最小值和最大值输出样例 1 1 0 2