#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int sol[] = {1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int t,sum;
char a[105];
int x;
int main()
{   f >> t;
    f.get();
    for ( ; t ; t -- )
    {   f.getline(a,105);
        int n = strlen(a);
        if(n>=2) x = (a[n-2]-'0')*10 + (a[n-1]-'0') ;
        else x = a[n-1]-'0' ;
        sum = (4 * (x/20) + sol[x%20-1] ) % 10 ;
        g << sum << '\n' ;
    }
    g.close(); return 0;
}