#include<fstream>
using namespace std;
int T,N,i,j,s;
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
f>>T;
for(i=1;i<=T;i++)
{f>>N;
for(j=1;j<=N;j++)
switch(j%10)
{case 1: {s+=1;break;}
case 2: {s+=4;break;}
case 3: {s+=7;break;}
case 4: {s+=6;break;}
case 5: {s+=5;break;}
case 6: {s+=6;break;}
case 7: {s+=3;break;}
case 8: {s+=6;break;}
case 9: {s+=1;break;}
}
g<<s%10<<endl;
s=0;
}
return 0;
}