#include <iostream>
#include <string.h>
#include <fstream>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
unsigned T;
int ult(unsigned n)
{
    int s=0;
    for(int i=1;i<=n;i++)
    {
        if(i%4==0)
            s+=i*i*i*i;
        else if(i%4==1)
            s+=i;
        else if(i%4==2)
            s+=i*i;
        else if(i%4==3)
            s+=i*i*i;
    }
    return s%10;
}
unsigned cuv(char txt[])
{
    unsigned i=0,p=0;
    while(txt[i]>='0' && txt[i]<='9')
    {
        p=(p*10)+(txt[i]-'0');
        i++;
    }
    return p;
}
int main()
{
    unsigned i;
    char txt[200][200];
    f>>T;
    for(i=1; i<=T; i++)
    {
        f>>txt[i];
    }
    for(i=1; i<=T; i++)
    {
        g<<ult(cuv(txt[i]))<<"\n";
    }

}