#include <fstream>
#include<iostream>
#include <string.h>
using namespace std;

int f(int x)
{
    if(x%10==5 || x%10==1 || x%10==0 || x%10==6) return (x%10);
    int i, u=1;
    for(i=1; i<=x; i++) u=(u*x)%10;
    return u;
}

int main()
{
    int i, j, n, t, lg;
    int v[100]={0};
    char s[110];
    ifstream fin("cifra.in");
ofstream fout("cifra.out");
    for(i=1; i<100; i++)
        v[i]=(v[i-1]+f(i))%10;
   fin>>n;
   fin.get();
   for(i=0; i<n; i++)
    {
        fin.get(s,110);
        fin.get();
        lg=strlen(s);
        if(lg==1) t=s[0]-48;
               else t=10*(s[lg-2]-48)+s[lg-1]-48;
                        fout<<v[t]<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}