数列 {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行，每行包含1个整数N，表示数列 {An} 的元素个数。( 1 = N = 100,000 )


输出描述:
共T行，每行2个整数，分别表示F(N)最小值和最大值
示例1

输入

2
2
3

输出

1 1
0 2

说明

对于N=3：
- 当{An}为3，2，1时可以得到F(N)的最小值0
- 当{An}为2，1，3时可以得到F(N)的最大值2

备注:
对于60%的数据有： 1 对于100%的数据有：1 = N = 100,000
加载中...