#include <iostream>
#include <fstream>
using namespace std;

ifstream f("cifra.in");

ofstream g("cifra.out");

int suma,n,i,T,d;

int main()
{
    f>>T;
    for (d=1;d<=T;d++)
    {
        f>>n;

        suma=0;
        for(i=1;i<=n;i++)
        {
            if (i%10==0)
                suma = suma + 0;
            if (i%10==1)
                suma =suma + 1;
            if (i%10==2)
            {
                if (i%4==0)
                    suma = suma +6;
                if (i%4==1)
                    suma = suma +2;
                if (i%4==2)
                    suma = suma +4;
                if (i%4==3)
                    suma = suma +8;
            }
            if (i%10==3)
            {
                switch(i%4)
                {
                case 0:
                    suma=suma + 1;
                    break;
                case 1:
                    suma = suma + 3;
                    break;
                case 2:
                    suma = suma + 9;
                    break;
                case 3:
                    suma = suma + 7;
                }
            }
            if (i%10==4)
            {
                switch(i%2)
                {
                case 0:
                    suma=suma + 6;
                    break;
                case 1:
                    suma = suma + 4;
                    break;
                }
            }
            if (i%10==5)
            {
                suma = suma +5;
            }

            if (i%10==6)
            {
                suma = suma + 6;
            }
            if (i%10==7)
            {
                switch(i%4)
                {
                case 0:
                    suma=suma + 1;
                    break;
                case 1:
                    suma = suma + 7;
                    break;
                case 2:
                    suma = suma + 9;
                    break;
                case 3:
                    suma = suma + 3;
                }
            }
            if (i%10==8)
            {
                switch(i%4)
                {
                case 0:
                    suma=suma + 6;
                    break;
                case 1:
                    suma = suma + 8;
                    break;
                case 2:
                    suma = suma + 4;
                    break;
                case 3:
                    suma = suma + 2;
                }
            }
            if (i%10==9)
            {
                switch(i%4)
                {
                case 0:
                    suma=suma + 1;
                    break;
                case 1:
                    suma = suma + 9;
                    break;
                case 2:
                    suma = suma + 1;
                    break;
                case 3:
                    suma = suma + 9;
                }
            }


            suma = suma %10;
        }
        g<<suma<<endl;

    }


    f.close();
    g.close();
    return 0;
}