#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <cstdlib>
using namespace std;
int d[135];
char n[110];
char q[4];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t;
    f >> t;
    d[1]=1;
    d[2]=5;
    for(int i=1;i<=100;++i)
    {
        int x=1;
        for(int j=1;j<=i;++j)
        {
            x=x*i;
            x=x%10;
        }
       d[i]=d[i-1]%10+x;
       d[i]=d[i]%10;
    }
    for(int i=1;i<=t;++i)
    {
        f >> n;
        if(strlen(n)>1)
        {
            strcpy(q,n+strlen(n)-2);
        }
        else
        {
            strcpy(q,n);
        }
        int x=atoi(q);
        g << d[x] <<" ";
    }
    return 0;
}