#include <bits/stdc++.h>
using namespace std;

int main()
{
    int T, rasp=0, m[10]= {1, 4, 7, 6, 5, 6, 3, 2, 9, 0}, j=0, N;
   /ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin>>T;
    for (int i=1; i<=T; i++){
        fin>>N;
        for(int k=0; k<N; k++)
        {
            rasp+=m[j];
            if(j==10) j=0;
            else j++;
        }
        fout<<int(rasp%10)<<endl;
        rasp=0;
        j=0;

    }
    return 0;
}