#include<iostream.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");

long long n[100],i,s,j,t;

int ucn(int a)
{int b,q;
 while(b/10)
  {q=b%10; b/=10;
  }
 for(i=1; i<=a; i++)
  {q*=q; if(q/10) q%=10;
  }
  return q;
}

int main()
{f>>t;
 for(i=1; i<=t; i++)
  {f>>n[i];
   for(j=1; j<=n[i]; j++) s+=ucn(j);
   n[i]=s;
  }
 for(i=1; i<=t; i++)
 g<<n[i];
 f.close(); g.close();
 return 0;
}