#include <fstream>

using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
string numar;
int v[100];
int uc[21] = {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int sum[21] = {1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int main()
{
    int t;
    cin >> t;
    while(t--){
        cin >> numar;
        int lungime = numar.size()-1,suma;
        cout << sum[(numar[lungime] - 49) % 20] << "\n";

    }

    return 0;
}