#include <fstream>
using namespace std;
int main () {
    ifstream f("cifra.in");
    ofstream g("cifra.out");
int n, c, p, k=0, t;
f>>t;
for(int i=1; i<=t; i++){
f>>n;
p=n%10;
if(p==0) k=0;
if(p==1) k=1;
if(p==2) k=5;
if(p==3) k=2;
if(p==4) k=8;
if(p==5) k=3;
if(p==6) k=9;
if(p==7) k=2;
if(p==8) k=8;
if(p==9) k=7;
g<<((n/10)*7+k)%10<<endl;


}}