#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,n, v[11]={1, 4, 7, 6, 5, 6, 3, 6, 1, 0};
int main()
{
    f>>n;
    for(int i=1;i<=n;i++){
    f>>t;
    if(t%10==0)
        cout<<9;
    else{
    int s=0;
    for(int j=0;j<t%10;j++)
        s+=v[j];
    g<<s%10;
    }
    }
    return 0;
}