//cifra - Infoarena
#include<fstream>
#include<cmath>
using namespace std;
        ifstream in("cifra.in");
        ofstream out("cifra.out");

    int main()
    {
        int T, N, i, j, S;

        in>>T;

        for(i=1;i<=T;i++)
        {S=0;
            in>>N;
            for(j=1;j<=N;j++)
            {
                S=S+pow(j,j%10);
            }
            out<<S%10<<char(0x0A);
        }

    }