#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int T,N,i;
    f>>T;
    for(i=1;i<=T;i++)
    {
        f>>N;
        N=N%10;
        if(N==1)
        {
            g<<"1"<<'\n';
        }
        else if(N==2)
        {
            g<<"5"<<'\n';
        }
        else if(N==3)
        {
            g<<"2"<<'\n';
        }
        else if(N==4)
        {
            g<<"8"<<'\n';
        }
        else if(N==5)
        {
            g<<"3"<<'\n';
        }
        else if(N==6)
        {
            g<<"9"<<'\n';
        }
        else if(N==7)
        {
            g<<"8"<<'\n';
        }
        else if(N==8)
        {
            g<<"2"<<'\n';
        }
        else if(N==9)
        {
            g<<"3"<<'\n';
        }
    }
    return 0;
}