Nozomi 是一个可爱的女孩子。她喜欢研究一些多项式。
这次，她给你了一个多项式：
她想问你%20%3D%20%5Csum%5E%7Bp%7D_%7Bi%3D0%7D%20a_ix%5Ei)
中的ap 和 ap-2各是多少。 输入描述:
输入第一行表示一个数 T(T ≤ 105) 表示输入组数。
以下 T 行一行一个数 p (1 ≤ p ≤ 105)，表示 Np(x) 。
输出描述:
输出一行两个数个数，表示 Np(x) 的 ap 和 ap-2 ，以空格分隔。
示例1
说明
对于样例：
N1(x) = x, N2(x) = x2-1
注意 p=1 时候并没有 ap-2 项，故我们需要输出 0 来表示 ap-2 的值。