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


using namespace std;

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

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