#include<fstream>   
using namespace std;   
int main()   
{   
    ifstream in("cifra.in");   
    ofstream out("cifra.out");   
    long t,n,i,l,k;   
    in>>t;   
    for (i=1;i<=t;i++)   
    {in>>n;   
    l=n/20;   
    k=n%20;   
    switch (k)   
{case 2 : k=5; break;   
case 3 : k=2; break;   
case 4 : k=8; break;   
case 5 : k=3; break;   
case 6 : k=9; break;
case 7 : k=2; break;   
case 9 : k=7; break;
case 10 : k=7; break;
case 11 : k=8; break;
case 12 : k=4; break;
case 13 : k=7; break;
case 14 : k=3; break;
case 15 : k=8; break;
case 16 : k=4; break;
case 17 : k=1; break;
case 18 : k=5; break;
case 19 : k=4; break;}   
    l=l*4+k;   
    out<<l%10<<endl;}   
    in.close();   
    out.close();   
    return 0;   
}