#include <fstream>

using namespace std;
int f(int a,int b)
{int i,x=1,y;
y=b%4;
if(b%4==0) y=4;
for(i=1;i<=y;i++)
x=x*a;
return x;
}
int main()
{ int n,x,i,s1=0,s;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
for(i=1;i<=20;i++)
s1=s1+f(i%10,i);
fin>>n;
while(n!=0)
{fin>>x;
 s=0;
 for(i=(x/20)*20;i<=x;i++)
      {s=s+f(i%10,i);
       s=s%10;
      }
 fout<<s+s1*(x/20)<<endl;
n--;
}
    return 0;
}