7329: BZOJ3329:Xorequ

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行一个正整数,表示数据组数据 ,接下来T行
每行一个正整数N


输出格式

2*T行
第2*i-1行表示第i个数据中问题一的解,

第2*i行表示第i个数据中问题二的解,


样例输入

1
1


样例输出

1
2

提示


x=1与x=2都是原方程的根,注意第一个问题的解
不要mod 10^9+7

1<=N<=10^18
1<=T<=1000


题目来源

By Wcmg

加入题单

算法标签: