#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

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

int a[100];

void Generare()
{
    long long s = 0;
    for(int i = 1;i <= 99;i++)
    {
        int cif = i%10;
        if(cif == 0)
            s += 0;
        else if(cif == 1)
            s += 1;
        else if(cif == 2)
            {
                if(i % 4 != 0)
                    s += pow(cif,i % 4);
                else
                    s += 2;
            }
        else if(cif == 3)
            {
                if(i % 4 != 0)
                    s += pow(cif,i % 4);
                else
                    s += 3;
            }
        else if(cif == 4)
            {
                if(i%2 != 0)
                    s += 4;
                else
                    s += 6;
            }
        else if(cif == 5)
            s += 5;
        else if(cif == 6)
            s+=6;
        else if(cif == 7)
            {
                if(i % 4 != 0)
                    s += pow(cif,i % 4);
                else
                    s += 7;
            }
        else if(cif == 8)
            {
                if(i % 4 != 0)
                    s += pow(cif,i % 4);
                else
                    s += 8;
            }
        else
            {
                if(i%2 != 0)
                    s += 9;
                else
                    s += 1;
            }
        s = s %10;

        a[i] = s;
    }
    a[0] = 0;
}

int main()
{
    int i,n,m;
    f>> n;
    Generare();
    for(i = 1;i <= n;i++)
    {
        f>>m;
        g<<a[m % 100]<<'\n';
    }
    return 0;
}