#include <bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
const int MOD = 10;
int lgput(int n, int a)
{
    if(a == 0)
    {
        return 1;
    }
    else{
        if(a % 2 == 0)
        {
            int val = lgput(n, a / 2);
            return (val * val) % MOD;
        }
        return (lgput(n, a - 1) * n) % 10;
    }
}
signed main()
{
    int t;
    fin >> t;
    for(int i = 1; i <= t; i++)
    {
        int n;
        int suma = 0;
        fin >> n;
        for(int j = 1; j <= n; j++)
        {
            suma = (suma + lgput(j, j)) % 10;
        }
        fout << suma << "\n";
    }
    return 0;
}