#include<fstream>
#include<iostream>
#include<cmath>
#include<cstring>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int c2(int x, int k){
    if (k == 0) {k = 4;}
    return (int)(pow((double)x, (double)k))%10;
}

int main(){
    char n[105];
    int c,T;
    char denis;
    f>>T;
    f.get(denis);
    for(int j=1;j<=T;j++)
    {
        f.getline(n,105);
        int s=0;
        c=strlen(n);
        int v;
        while (c>0)
        {
            v = v * 10 + (n[c-1]-'0');
            c--;
        }
        for(int i=1;i<=v;i++)
        {
            s = s + c2(i%10,i%4);
            s = s % 10;
        }
        g<<s % 10<<endl;
    }
}