Xorequ

题目描述

---

输入格式

第一行一个正整数，表示数据组数据 ，接下来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