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

int szoroz(int x){
    int szorz = 1;
    for(int i = 0;i<x;i++){
        szorz = (szorz%10)*x;
    }
    //cout << szorz%10 << endl;
    return szorz%10;
}


int hatvanyoz(int x){
    int szorz = 1;
    int ossz = 0;
    for(int i = 1;i<=x;i++){
        ossz += szoroz(i);

    }
    //cout << ossz << endl;
    return (ossz%10);
}

int main(){
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int n;
    in >> n;
    for(int i = 0;i<n;i++){
        long long int a;
        in >> a;
        out << hatvanyoz(a) << endl;
    }


}