#include <fstream>
#include <math.h>;

using namespace std;

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

int main()
{
    int t;
    cin >> t;
    long long int n,s=0,nr;

    for(int i=1;i<=t;++i){
        cin >> n;
        nr=pow(n,n);
        s+=nr%10;
        cout << s%10 << '\n';
    }

    return 0;
}