#include <iostream>
#include <fstream>

using namespace std;

int n, t;
int pow[] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9};

ofstream g("cifra.out");

void solve(int n){
    int sum=0;
    for(int i=1; i<=n; i++)
        sum += pow[i%10];
    g << sum%10 << "\n";
}

void read(){
    ifstream f("cifra.in");
    f >> t;
    for(int i=1; i<=t; i++){
        f >> n;
        solve(n);
    }
}

int main()
{
    read();
    return 0;
}