int main()
{
unsigned long long t;
// scanf("%llu",&t);
t=fastinput();
while(t--)
{
unsigned long long n;
int i;
unsigned long long bin=0,arr[65]={0},pos=0,ans=0;
//scanf("%llu",&n);
n=fastinput();
while(n>0)
{
arr[pos]=n%2;
pos++;
n=n/2;
}
for(i=pos-1;i>=0;i--)
{
bin=bin*10 + (arr[i]);
}
ans=power(2,bin);
ans=(ans*ans)%MOD;
printf("%llu\n",ans);
}
return 0;
}
int main(void) {
int t;
int count_seven=0,count_four=0;
int num;
int four=1,seven=1;
int balls;
scanf("%d",&t);
while(t--)
{
num=fastinput();
//printf("%d\n",fastinput());
if(flag!=1) balls=num/10*6+num%10;
else balls=num*6;
printf("Balls:%d\n",balls);
while(1) {
four=four*4;
printf("%d",four);
seven=seven*7;
if(four>balls) break;
if(four==seven) { ++count_seven; continue; }
if(four<=balls) ++count_four;
if(seven<=balls) ++count_seven;
}
printf("%d\n",count_four);
printf("%d\n",count_seven);
}
return 0;
}
int main()
{
int i,n,k,ans=0,size=0;
//scanf("%d",&n);
n=fastinput();
for(i=0;i<n;i++)
{
//scanf("%d",&k);
k=fastinput();
if(k!=0)
size++;
else
size=0;
if(size>ans)
ans=size;
}
printf("%d",ans);
return 0;
}
