#include <iostream>
#include<fstream>
#include <cmath>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main (){

    int n, t, sum = 0;
     int c;
    fin >> n;
    for(int i = 1; i <= n; i++){
    fin >> t;
    sum = 0;
        for(int j = 1; j <= t; j ++){
        sum += j * j;
        }
        c = sum % 10;
        fout << c << endl;

        }

    return 0;
}