#include <fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");


int citire(short &x)
{char ch='a';
char t[3]; t[0]='u'; t[1]='d'; t[2]= 'n';
while (ch!='\n')
    {f.get(ch);
    t[0]=t[1];
    t[1]=t[2];
    t[2]=ch;
    }
if (t[0]=='n')
    x = t[1] - '0';
else
    {x=t[0]-'0';
    x*=10;
    x+=t[1]-'0';
    }
}
int T, i;
short x, v[101];

int main()
{v[0]=0;
for (i=1; i<=99 ; i+=20)
    {v[i]=(v[i-1]+1)%10; v[i+1]=(v[i]+4)%10; v[i+2]=(v[i+1]+7)%10; v[i+3]=(v[i+2]+6)%10; v[i+4]=(v[i+3]+5)%10; v[i+5]=(v[i+4]+6)%10; v[i+6]=(v[i+5]+3)%10; v[i+7]=(v[i+6]+6)%10; v[i+8]=(v[i+7]+9)%10; v[i+9]=v[i+8];
    v[i+10]=(v[i+9]+1)%10; v[i+11]=(v[i+10]+6)%10; v[i+12]=(v[i+11]+3)%10; v[i+13]=(v[i+12]+6)%10; v[i+14]=(v[i+13]+5)%10; v[i+15]=(v[i+14]+6)%10; v[i+16]=(v[i+15]+7)%10; v[i+17]=(v[i+16]+4)%10; v[i+18]=(v[i+17]+9)%10; v[i+19]=v[i+18];
    }
f >> T; f.get();
for (i=1 ; i<= T ; i++)
    {x=0; citire(x); g << v[x] << endl;}
f.close();
g.close();
return 0;
}