#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(){
    string n;
    int T;
    f>>T;
    for(int j=1;j<=T;j++)
    {
        f>>n;
        int s=0;
        int v = n-'0';
        for(int i=0;i<=v;i++)
        {
            s = s + c2(i%10,i%4);
            s = s % 10;
        }
        g<<s % 10<<endl;
    }
}