题目描述

输入格式

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

输出格式

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

1
1

1
2

f提示

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

Source

By Wcmg