#include<fstream.h>
int r[10]={0,1,4,7,6,5,6,3,6,9};
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
long n,s;
int t,j,i;
f>>t;
for(j=1;j<=t;j++)
{
f>>n;
n=n%100;
s=0;
for(i=1;i<=n;i++)
 {s=s+r[i%10];
  s=s%10;
  }
cout<<s<<endl;
}
f.close();
g.close();
}