#include <stdio.h>
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    int t,i,a,n,b,v[6],S=0;
    v[0]=0;
    v[1]=1;
    v[2]=4;
    v[3]=9;
    v[4]=6;
    v[5]=5;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>t;
    for(i=0; i<t; i++)
    {
        in>>n;
        S=0;
        a=n/6;
        b=n%6;
        S=S+S*a;
        if(a%2==0)
            for(i=0; i<b; i++)
                S=S+v[i];
        else for(i=b; i>0; i--)
                S=S+v[i];
        while(S!=0)
        {
         a=S%10;
         b=S/10;
        }
        out<<a<<"\n";
    }
    in.close();
    out.close();
    return 0;
}