#include <iostream>
#include <fstream>

using namespace std;

bool c[1000];
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    int t,n;
    f>>t;
    for (int i=0;i<t;i++) {
        f>>n;
        int s=0;
        for (int j=1;j<=n;j++) {     // pt nr citit din fisier, calculez suma
            int ultima_cifra=1;
            for (int k=1;k<=j;k++) {  // pt fiecare termen al sumei calculez ult cifra a puterii
                ultima_cifra*=j;
                ultima_cifra%=10;
            }
            s+=ultima_cifra;
        }
        g<<s%10<<'\n';
    }
}