#include <fstream>
#include <string>

using namespace std;

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

int uc[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4}, i, n, res, sol, t;
string s;

int main()
{
   in>>t;
   for(i=1;i<=t;i++)
    {
        in>>s;
        n=s.size();

        sol=0;

        if(n>=2) res = (s[n-2]-'0')*10 + (s[n-1]-'0');
         else res = s[0]-'0';

        sol= (res / 20 )*4;
        sol += uc[res % 20];

        out<<(sol%10)<<"\n";
    }


 in.close();
 out.close();

return 0;
}