#include <fstream>

using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t,n,i,suma,rest;
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>n;
        rest=n%10;
        if(rest==2)
        rest=5;
        else
        if(rest==3)
        rest=2;
        else
        if(rest==4)
        rest=8;
        else
        if(rest==5)
        rest=3;
        else
        if(rest==6)
        rest=9;
        else
        if(rest==7)
        rest=2;
        else
        if(rest==9)
        rest=7;
        suma=47*(n/10)+rest;
        g<<suma%10<<endl;

    }
    return 0;
}