#include <iostream>
#include <fstream>
using namespace std;

int n,t,k,r,vect[20]={1 ,4 ,7 ,6 ,5 ,6 ,3 ,6 ,9 ,0 ,1 ,6 ,3 ,6 ,5 ,6 ,7 ,4 ,9 ,0};
int suma(int n) {
    int suma=0;
    for (int i=0;i<=n-1;i++)
        suma=suma+vect[i];
    return suma%10;
}
    
int main () {
    ifstream I("cifra.in");
    ofstream O("cifra.out");
    I>>t;
    
    for (int i=1;i<=t;i++) {
        I>>n;
        k=n/20;
        r=n%20;
        O<<(4*k+suma(r))%10<<"\n";
    }
    return 0;
}