#include <bits/stdc++.h>

using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
char s[105];

int main()
{
 int v[12]={0,1,5,2,8,3,9,2,8,9};
    int t;
    fin>>t;
    fin.getline(s,100);
    for (int i=1; i<=t; i++)
    {
        fin.getline(s,100);

        int n=strlen(s)-1;

int y=s[n]-'0';

        int nr=0;
       if (n>0)
       {
           int x=s[n-1]-'0';
           nr=x*7;
       }

       nr+=v[y];
      fout<<nr%10<<'\n';

    }
    return 0;
}