#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
long long n,s=0,i,d,j,w[105],nr;
//for(n=1;n<=100;n++)
//{
 int v[100] = {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
 w[1]=1;
 for(j=2;j<=100;j++)
 {
w[j]=w[j-1]+v[j-1];
 }
f>>n;
for(i=1;i<=n;i++)
{
f>>nr;
g<<(w[nr%100])%10<<"\n";
}
return 0;
}