#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
long suma,n,cifra,ori;
int suma,cifra,ori;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main(){
f>>n;
for(int i=1;i<=n;++i){

    f>>cifra;
    suma=0;
        for(int j=1;j<=cifra;++j){
        ori=j%4;
        suma=suma+pow(j%10,ori);
        }
    g<<suma%10<<endl;
}
}