#include <iostream>
#include <string>
#include <fstream>
#include <cmath>
#define nmax 500005
using namespace std;
int n,s,i,x,m,y;
string a[100];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>a[i];
    }
    for (i=1;i<=n;i++)
    {
        m=a[i].size()-1;
        y=a[i][m]-'0';
        x=y%10;
        s=s+pow(x,x);
        g<<s%10<<"\n";
    }
    return 0;
}