#include <fstream>
#include <string.h>
using namespace std;

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

const int q[]={0,1,5,2,8,3,9,2,8,7};

int main()
{
    int t,a,b,f;
    char c[105];
    in>>t;
    for(int i=1;i<=t;i++)
    {
        in>>c;
        f=strlen(c);
        if(f>1)
        {
            a=c[f-2]-'0';
            b=c[f-1]-'0';
        }
        else
        {
            a=0;
            b=c[0]-'0';
        }
     //   out<<a<<" "<<b<<"\n\n\n";
        out<<(7*a+q[b])%10<<"\n";
    }
    return 0;
}