给定一个正整数 $n$，一共有 $n$ 座龙门，跳过第 $j$ ($j<n$) 座龙门将会到达第 $j+1$ 座龙门前，特殊地，跳过第 $n$ 座龙门后将会到达第 $1$ 座龙门前。
胖头鱼一开始在第一座龙门前，接下来，第 $i$ 个时刻内它会向前跳 $i$ 次，每次跳过 $1$ 座龙门，求最小的正整数 $x$ 满足第 $x$ 个时刻结束后胖头鱼恰好会回到起点。
第一行一个整数 $T$，表示数据组数。
接下来 $T$ 行，每行一个整数 $n$，表示一共有 $n$ 座龙门。
$1 \le T \le 100$, $1 \le n \le 10^{12}$
一共 $T$ 行，每行一个整数 $x$，表示答案。
5 2 4 6 8 10
3 7 3 15 4
10 200479710 1041705379 766770747 257088468 877586977 86834214 757618747 884911150 388001368 494728090
30464759 9427197 74899308 9020648 877586976 43417107 96416647 212378675 43718463 36697240
Comet OJ