#include <fstream>

using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int main()
{
    int t, n, put, a, i, ca, s=0;
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        for(a=1;a<=n;a++)
        {
            ca = a;
            while(ca>0)
            {
                put = a*a;
                ca--;
            }
            s = s + put;
        }
        fout<<s%10<<'\n';
    }

    return 0;
}