#include <fstream>
#include <iostream>
#include<math.h>
using namespace std;
int i,t,j,puterea,s;


int main()
{
    fstream fin("cifra.in", ios::in);
    fstream fout("cifra.out", ios::out);
    int v[21]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
    fin>>t;
    for(i=1;i<=t;i++)
        {
            fin>>puterea;
            s=0;
            if(puterea <= 20)
                fout<<v[puterea]<<'\n';
            else
                {
                    s=0;
                    while(puterea > 20)
                    {
                        puterea=puterea-20;
                        s= s+v[20];
                    }
                    fout<<(v[21] + v[puterea] + s) % 10<< '\n';
                }
        }
    fin.close();
    fout.close();
    return 0;
}