#include<fstream.h>
long t,n,c,sr,r10;
int main()
{
ifstream fin("cifra.in");
ofstream fout("cifra.out");
fin>>t;
for(c=1;c<=t;c++)
{
fin>>n;
sr=0;
r10=n%20;
switch(r10)
{
case 0:sr=0;break;
case 1:sr=1;break;
case 2:sr=5;break;
case 3:sr=2;break;
case 4:sr=8;break;
case 5:sr=3;break;
case 6:sr=9;break;
case 7:sr=2;break;
case 8:sr=8;break;
case 9:sr=7;break;
case 10:sr=7;break;
case 11:sr=8;break;
case 12:sr=2;break;
case 13:sr=9;break;
case 14:sr=5;break;
case 15:sr=0;break;
case 16:sr=6;break;
case 17:sr=9;break;
case 18:sr=5;break;
case 19:sr=4;
}
fout<<sr<<"\n";
}
return 0;
}