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

using namespace std;

int dp[10];

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    dp[0] = 0;
    dp[1] = 1;
    dp[2] = 5;
    dp[3] = 2;
    dp[4] = 8;
    dp[5] = 3;
    dp[6] = 9;
    dp[7] = 2;
    dp[8] = 8;
    dp[9] = 7;
    int t; f >> t;
    for(; t > 0; t--){
        string nr; f >> nr;
        if(t > 1) g << dp[nr[nr.length()-1]-'0'] << "\n";
        else g << dp[nr[nr.length()-1]-'0'];
    }
}