#include <fstream>
#include <cstring>
#include <string>
#include <stdlib.h>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
char numar[101];
char *nr;
int uc[21] = {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int sum[21] = {0,4,8,2,6};
int main()
{
    int t,i;
    cin >> t;
    while(t--){
        cin >> numar;
        int lungime = strlen(numar),suma = 0,n;
        if(lungime <= 2){
            nr = numar;
        }else{
            nr = numar + lungime - 2;
        }
        n = atoi(nr);
        for(i = 0;i < n%20;i++){
            suma += uc[i];
        }
        cout << (suma+sum[n/20])%10 << "\n";
    }

    return 0;
}