#include <fstream>

using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t,n,answer;
    int uc[11]={0,1,5,2,8,3,9,2,8,7,7};
    f>>t;
    //for (int i=0; i<=10; i++)
        //g<<uc[i]<<" ";
    //g<<"\n";
    for (int i=1; i<=t; i++)
    {
        f>>n;
        answer=7*(n/10);
        answer=answer%10;
        answer+=uc[n%10];
        g<<answer%10<<"\n";
    }
    return 0;
}