#include <fstream>
#include <cmath>
#define NMAX 30000
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int i,s=0,x,j;
    long a[NMAX],n;
    f>>n;
    for(j=1;j<=n;j++)
    {
        f>>a[j];s=0;
        for(i=1;i<=a[j];i++)
    {
        if(i%4==0)
        {
            x=pow(i,4);
            x=(int)x;
            s=s+x%10;
        }
        else
        {
            x=pow(i,i%4);
            x=(int)x;
            s=s+x%10;
        }
    }
    g<<s%10<<'\n';
    }
    return 0;
}