#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' ;
    }
    return 0;
}