#include <bits/stdc++.h>
using namespace std;
    
ifstream in("cifra.in");
ofstream out("cifra.out");

int ultimaCifra[110];

int putere(int k) {
    int ans = 1;

    for(int i = 1; i <= k; ++i) {
        ans *= k;
        ans %= 10;
    }
    return ans;
}

  
int main() {
    ios::sync_with_stdio(false); in.tie(0); out.tie(0);
  
    int t; in >> t;

    for(int i = 1; i <= 100; ++i) {
        ultimaCifra[i] = ultimaCifra[i - 1] + putere(i);
        ultimaCifra[i] %= 10;
    }

    while(t--) {
        string s; in >> s;

        if((int)s.size() <= 1) {
            out << ultimaCifra[s[0] - '0'] << '\n';
        } else {
            out << ultimaCifra[(s[(int)s.size() - 2] - '0') * 10 + (s[(int)s.size() - 1] - '0')] << '\n';
        }
    }
     
    in.close(); out.close();
    
    return 0;
}