#include<iostream>
#include<fstream>
using namespace std;
ifstream x("cifra.in");
ofstream y("cifra.out");
int main ()
{
    int i,nr,n,s,c,j;
    x>>n;
    for(i=1;i<=n;i++)
    {
        x>>nr;
        s=0;
        for(j=1;j<=nr;j++)
        {
            s=s+j*j;
        }
        c=s%10;
        y<<c<<endl;
    }
    x.close();
    y.close();
    return 0;
}