#include <bits/stdc++.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int a[150];
string s;
int put( int x, int n )
{
    int p =1;
    while ( n )
    {
        if( n%2 )
        {
            p = ( x* p )%10;
            n--;
        }
        x = ( x * x ) %10;
        n /= 2;
    }
    return p;
}

int main()
{
    ios::sync_with_stdio(0);
    int t,x;
    in >> t;
    for(int i=1; i<=100; i++)
        {
            a[i] = put(i,i);
            a[i] = ( a[i] +  a[i-1] ) %10;
        }
    for(;t;t--)
    {
        int key;
       in >> s;
       if( ( int )  s.size() > 1 )
       {
           key = (s[s.size()-2] - '0')*10 + (s[s.size()-1] - '0');
       }else
       {
           key = s[s.size()-1] -'0';
       }

        out << a[key] << '\n'   ;
    }

    return 0;
}