#include <bits/stdc++.h>
typedef unsigned int ui;
typedef long long ll;
using namespace std;

ll t, n;

ll expon(ll n, ll m)
{   //n > 1
    if (m == 1) return n % 10;
    else if (m % 2 == 0) return expon((n * n) % 10, m / 2) % 10;
    else if (m % 2 == 1) return (n % 10) * expon((n * n)% 10, (m - 1) / 2) % 10;
}


int main(){
ios_base::sync_with_stdio(0); cin.tie(); cout.tie();
ifstream cin("cifra.in");
ofstream cout("cifra.out");

cin >> t;
for (int h = 0; h < t; h++)
{
    cin >> n;
    int c = 1;
    for (ll i = 2; i <= n; i++)
    {
        c = (c + expon(i,i)) % 10;
    }
    cout << c << "\n";
}

return 0;
}