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

using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    long long a[100];
    int i,j;
    a[0]=0;
    for (i=1; i<100; i++)
    {
        a[i]=pow(i%10,i%4+4);
        a[i]=(a[i]+a[i-1])%10;
    }

    string s;
    int n;
    f >> n;
    for (i=0; i<n; i++)
    {

        f >> s;
        int l=s.length();
        if (l==1) g << a[s[0]-'0'] << "\n";
        else g << a[10*(s[l-2]-'0')+s[l-1]-'0'] << "\n";
    }
}