#include <iostream.h> 
#include <fstream.h> 
long t,n,a[500000],k=0,b[300000],c,s=0,j,i; 
int main() 
{ 
ifstream in("cifra.in"); 
ofstream out("cifra.out"); 
in>>t; 
for(i=1;i<=t;i++){in>>n; 
for(j=1;j<=n;j++){a[j]=j*j; 
s=s+a[j];} 
k=k+1; 
c=s%10; 
b[k]=c; 
s=0;} 
for(i=1;i<=t;i++){out<<b[i]<<'\n';} 
}