#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define nmax 105
#define MOD 666013         
#define INF 1000000007
//#define fin cin
//#define fout cout

ifstream fin("subsecv.in");
ofstream fout("subsecv.out");

int n;
char nr[nmax];
int a[12];

void Creare()
{
    a[0] = 0;
    a[1] = 1;
    a[2] = 5;
    a[3] = 2;
    a[4] = 8;
    a[5] = 3;
    a[6] = 9;
    a[7] = 2;
    a[8] = 8;
    a[9] = 7;
}

int main()
{
    int i, j, x;
    Creare();

    fin >> n;
    for (i = 1; i <= n; i++)
    {
        fin >> nr;
        x = strlen(nr) - 1;
        x = nr[x] - '0';
        // formula
        fout << a[x % 10] * (x / 10 + 1) % 10 << "\n";
    }
    fout.close();
    fin.close();
    return 0;
}