#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int main () {

     int n[30001], termen, suma, t;

     ifstream in ("cifra.in");
	 ofstream out ("cifra.out");
     in >> t;
	 
	 for(int i = 1; i <= t; i++) {
	 	in >> n[i];		
		suma = 0;
		
		for(int j = 1; j <= n[i]; j++) {
			termen = 1;
			
			//adunam in suma  ((j % 10) ^ (j % 4)) % 10
			for (int k = 1; k <= j % 4; k++ ) {
				termen *= j % 10;
			}
			
			suma += termen % 10;
		}
		
		out << suma % 10 << endl;
	 }
	 
     in.close();
	 out.close();
	 
	 



     return 0;
}