#include<cstdio>
int powermod(int a,int b)
{
int ans=1;
int k=a;
while(b>0)
{
if(b%2==1)
ans=ans*k;
b=b/2;
k=(k*k);
}
return ans;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int ans=powermod(n,n);
printf("%d\n",ans);
}
return 0;
}
int powermod(int a,int b)
{
int ans=1;
int k=a;
while(b>0)
{
if(b%2==1)
ans=ans*k;
b=b/2;
k=(k*k);
}
return ans;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int ans=powermod(n,n);
printf("%d\n",ans);
}
return 0;
}