#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int par[10]={1, 4, 7, 6, 5, 6, 3, 6, 9};
    int impar[10]={1, 6, 3, 6, 5, 6, 7, 4, 9};
    int T,n;
    fin>>T;
    for(int j=1;j<=T;j++)
    {
        fin>>n;
        int c=n/10;
        int r=n%10;
        int s=c*7;
        if(c%2==0)
        {
            for(int i=1;i<=r;i++)
            {
                s+=par[i-1];
            }
        }
        else
        {
            for(int i=1;i<=r;i++)
            {
                s+=impar[i-1];
            }
        }
        fout<<s%10<<endl;
    }
    return 0;
}