#include<bits/stdc++.h>
using namespace std;
int n,t;
string s;
long long x;
long long s1;
int a[101];
ifstream f("cifra.in");
ofstream g("cifra.out");
int main() {

    f>>t;
    for (int l=1; l<=99; l++) {
        s1=0;
        for (int i=1; i<=l; i++) {
            x=1;
            for (int j=1; j<=i; j++) {
                x=(x*i)%10;
            }
            s1=(s1+x)%10;
        }
        a[l]=s1;
    }
    while (t--) {
        f>>s;
        if (s.size()>=2){
            n=(s[s.size()-2]-'0')*10+s[s.size()-1]-'0';
        }
        else{
            n=s[s.size()-1]-'0';
        }
        x=1;
        s1=0;
        g<<a[n]<<'\n';
    }
    return 0;
}