#include <fstream>

using namespace std;
int v [101];
string s;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int main()
{
    int t , i , j , o;
    f >> t;
    v [1] = 1;
    for(i = 2 ; i <= 100 ; ++ i){
        int b = 1 , p = i;
        for(int o = 0 ; (1 << o) <= i ; ++ o){
            if ((1 << o) & i)
                b = (b * p) % 10;
            p = (p * p) % 10;
        }
        v [i] = (v [i - 1] + b) % 10;
    }
    for(i = 1 ; i <= t ; ++ i){
        f >> s;
        if (s . size () == 1)
            g << v [s [0] - '0'] << '\n';
        else
            g << v [((s [s . size () - 2] - '0') * 10 + (s [s . size () - 1] - '0'))] << '\n';
    }
    return 0;
}