#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int c1[11] = { 0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0 };
int c2[11] = { 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0 };
int sum, t;
char n[300];
int main(){
    fin >> t;
    for( int i = 1; i <= t; i++ ){
        fin >> n + 1;
        int m = strlen( n + 1 );
        sum = 0;
        if( ( n[m - 1] - '0' ) % 2 == 0 ){
            for( int i = 1; i <= (n[m] - '0'); i++ ){
                sum += c1[i];
            }
        }else{
            for( int i = 1; i <= (n[m] - '0'); i++ ){
                sum += c2[i];
            }
        }
        fout << sum % 10 << "\n";
    }
    return 0;
}