#include<iostream.h>
#include<stdio.h>
#include<string.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");

int t,n,c;
int main()

{

f>>t;
for(int i=1; i<=t; i++){f>>n;
if((n/10)%2==0)
{
if(n%10==0)c=0;
if(n%10==1)c=1;
if(n%10==2)c=5;
if(n%10==3)c=2;
if(n%10==4)c=8;
if(n%10==5)c=3;
if(n%10==6)c=9;
if(n%10==7)c=2;
if(n%10==8)c=8;
if(n%10==9)c=7;
}
else {

if(n%10==0)c=0;
if(n%10==1)c=1;
if(n%10==2)c=7;
if(n%10==3)c=0;
if(n%10==4)c=6;
if(n%10==5)c=1;
if(n%10==6)c=7;
if(n%10==7)c=4;
if(n%10==8)c=8;
if(n%10==9)c=7;

if(n>10)
g<<(((((n/10)%10)*9)%10+c)%10)<<endl; else g<<c<<endl;

}
f.close(); g.close();
return 0;
}