#include<fstream.h>
#include<math.h>
long t,n,sucif,c,sr,n10,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%10;
n10=n/10;
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;
}
sucif=(n10*7+sr)%10;
fout<<sucif<<"\n";
}
return 0;
}