#include <fstream>

using namespace std;

ifstream cin("cifra.in");
ofstream cout ("cifra.out");

int putere(int a,int n){
    if (n == 0)
    return 1;
    if (n %2 == 1)
    return  a * putere(a,n-1);
    int p = putere(a,n/2);
    return p * p;

}

int t, n;
int main(){
    cin >> t;
    for(int i = 1; i <=t;++i)
    {
        cin >> n;
        int sum = 0;
        for (int j = 1; j <=n;++j){
            sum += putere(j,j)%10;
            sum%=10;
        }
        cout << sum << endl;
    }
}