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

using namespace std;

int main()
{
    ifstream in ("cifra.in");
    short T;
    in >> T;
    string temp;
    int numE, sum;
    ofstream out ("cifra.out");
    for (int i = 0; i < T; i++)
    {
        sum = 0;
        in >> temp;
        if ((int)temp.length() - 2 >= 0)
            temp = temp.substr(temp.length() - 2);
        numE = atoi(temp.c_str());
        for (int j = 1; j <= numE % 10; j++)
            sum += pow((double)j, (double)j);
        cout << sum << endl;
        if (numE >= 10)
            out << (sum + 6 * (numE / 10)) % 10 << endl;
        else
            out << sum % 10 << endl;
    }
    in.close();
    out.close();
    return 0;
}