#include<fstream>

#include<cstring>

using namespace std;

int t,a[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};

char s[102];

int main()

{

    int i,n,r,sol,t;

    ifstream f("cifra.in");

    ofstream g("cifra.out");
    f>>t;
  
      for(i=1;i<=t;i++)

    {

        f>>s;

        n=strlen(s);

        sol=0;

       if(n>=2)

       r=(s[n-1]-'0')+(s[n-2]-'0')*10;

       else r=s[0]-'0';

       sol=(r/20)*4;

        sol+=a[r%20];

       g<<(sol%10)<<"\n";

       memset(s,' ',sizeof(s));

    }

    f.close();

    g.close();

    return 0;

}