#include <iostream>
#include <fstream>
#include <string>


using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    string s;
    int a[101];
    a[0] = 0;
    for(int i = 1; i < 100; ++i)
    {
        int k = 1;
        for(int j = 1; j <= i; ++j)
        {
          k *= i;
          k %= 10;
        }
        a[i] = (a[i-1] + k) % 10;
    }
    for(int i = 0; i < 100; ++i)
      cout << a[i] << ' ';
    int t;
    f>>t;
    while(t--)
    {
        f >> s;
        if(s.size() > 1) g << a[(s[s.size() - 2] - '0') * 10 + (s[s.size() - 1] - '0')];
        else
          g << a[s[s.size() - 1] - '0'] << '\n';
    }
    f.close();
    g.close();
    return 0;
}