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

using namespace std;

fstream f("cifra.in",ios::in);
ofstream g("cifra.out");

int main()
{
    int T,j,i,x,y,number,sz;
    int arr[101];
    string N;
    vector<int> v[10];

    for(int i=0;i<10;++i)
        {
            x = i;
         for(j=0;j<4;++j)
            {
             v[i].push_back(x%10);
             x*=i;
            }
        }
    int lastDigit=0;

    f>>T;

    arr[0] = 0;
    j = 0;
    for(i=1;i<=100;++i)
        {
         lastDigit+= v[i%10][j++];
         if(j>3)j=0;
         lastDigit = lastDigit%10;
         arr[i]= lastDigit;
        }

    while(T--)
        {
        f>>N;
        number = 0;
        sz = N.size()-1;
        number+=N[sz]- '0';
        if(sz>=1)number+=(N[sz-1]- '0')*10;

        g<<arr[number]<<"\n";

        }

    return 0;
}