#include <fstream>
#include <iostream>
using namespace std;
int main ()
{
    ifstream fin ("cifra.in");
    ofstream fout ("cifra.out");
    int n;
    fin>>n;
    int v[n];
    int x,y,s=0;
    for (int i=0;i<n;++i)
    {
        fin>>v[i];
        for (int j=1;j<=v[i];++j)
        {
        x=j%10;
        switch (x)
        {
            case 0:s+=0;break;
            case 1:s+=1;break;
            case 2:switch (j%4)
            {
                case 2:s+=4;break;
                case 0:s+=6;break;
            }break;
            case 3:switch (j%4)
            {
                case 1:s+=3;break;
                case 3:s+=7;break;
            }break;
            case 4:s+=6;break;
            case 5:s+=5;break;
            case 6:s+=6;break;
            case 7:switch (j%4)
            {
                case 1:s+=7;break;
                case 3:s+=3;break;
            }break;
            case 8:switch (j%4)
            {
                case 2:s+=4;break;
                case 0:s+=6;break;
            }break;
            case 9:s+=9;break;
        }
        }
        fout<<s%10<<"\n";
        s=0;
    }
}