#include <iostream>
#include <cstring>
#include <fstream>



using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[40];
int main()
{
    int n, uc;
    v[0] = 0;
    for (int i = 1; i <= 24; i++){
            int bi = i;
        int ci = bi-1;
        while (ci > 0){
            bi = bi*i;
            ci--;
        }
        v[i] = v[i-1]+ bi%10;
     //   cout << v[i] << " ";
    }
    string nr;
    fin >> n;
    for (int i1 = 0; i1 < n; i1++){
        fin >> nr;
    //    cout << nr;
        int len = nr.length();
        if (len >= 2){
            uc = (nr[len - 2]-'0')*10+(nr[len-1]-'0');
        }
        else{
            uc = nr[0]-'0';
            //cout << uc;
        }
        int cat = uc/20;
        uc = uc%20;

        fout << (v[uc]%10+4*cat)%10 << "\n";
    }
   // cout << v[3];

    return 0;
}