#include <fstream>
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int n,t,i,j,k,sum;
vector <int> v[10];
char s[1001];
int u[10][4];

int main(){
//    cin>>n;
//    for(i=1;i<=n;i++){
//        v[i%10].push_back(i);
//
//        k=i;
//        for(j=2;j<=i;j++)
//            k=(k*i);
//        cout<<k<<"\n";
//
//        sum=(sum+k);
//    }
//
////    for(i=1;i<=9;i++,cout<<"\n")
////        for(j=0;j<v[i].size();j++)
////            cout<<v[i][j]%4<<" ";
//
//    cout<<sum;

    for(i=0;i<10;i++)
        for(j=1,k=i;j<=4;j++,k*=i)
            u[i][j%4]=k%10;

    s[0]='0';
    for(fin>>t;t;t--){
        fin>>s+1;
        n=strlen(s+1);
        n=s[n]-'0'+(s[n-1]-'0')*10;
//        cout<<n<<" ";

//        fin>>n;
//        n%=100;

        sum=0;
        for(i=1;i<=n;i++){
//            k=i%10;
//            for(j=2;j<=i;j++)
//                k=(k*i)%10;

            sum=(sum+u[i][i%4])%10;
        }

        fout<<sum<<"\n";
    }

    return 0;
}