HS求值
★★★
输入文件：
hsgetz.in
输出文件：
hsgetz.out
简单对比
时间限制：1 s
内存限制：256 MiB
【题目描述】
设ans=1;
for(int i=1;i<=inf;i++)ans=pow(2,ans);
求:ans%p
【输入格式】
第一行一个整数T，表示数据个数。
接下来T行，每行一个正整数p，代表你需要取模的值
【输出格式】
T行，每行一个正整数，为答案对p取模后的值
【样例输入】
3
2
3
6
【样例输出】
0
1
4
【提示】
对于100%的数据，T≤1000,p≤10000000
【来源】
luogu and hs
梦那边的美好ET