设 A 是一个 的排列，其中第 i 项为 Ai 设 换句话说： 求 的全排列的 f 的和 答案对 2 取模
输入描述:
第一行输入一个整数 T，表示数据组数之后 T 行，第 i+1 行有一个整数 ni，表示第 i 次询问


输出描述:
一共 T 行，第 i 行有 1 个整数，表示第 i 次询问的答案
示例1

输入

1
3

输出

0

说明

1^{(2^{3^{}})}=1\\<br /><br />1^{(3^{2^{}})}=1\\<br /><br />2^{(1^{3^{}})}=2\\<br /><br />2^{(3^{1^{}})}=8\\<br /><br />3^{(1^{2^{}})}=3\\<br /><br />3^{(2^{1^{}})}=9\\

备注:
数据范围1 ≤ n ≤ 10181 ≤ T ≤ 10
加载中...