#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int T,v[10]={0,1,4,7,6,5,6,3,6,1} ;
string s;

int Uc(int nr){

    return nr%10;
}

int calc(int nr){
    int sum = 0;
    for(int i = 1 ; i <= nr; i ++){
        sum += v[i];

    }
    return Uc(sum);

}


void citire(){

    in>>T;
    getline(in,s);
    for(int i = 1 ; i <= T; i ++){
        getline(in,s);
        for(unsigned int j = 0; j < s.size(); j ++){
            out<<calc(s[j] - '0')<<"\n";
        }
    }
}

int main()
{   citire();


    return 0;
}