#include <fstream>

using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int main() {
  int n,x,v,s=0,l;
  fin>>n;
    for (int i = 0; i < n; ++i) {
        fin>>x;
        s=0;
        for (int j = 0; j <x; ++j) {
            v=j+1;
            l=v;
            for (int k = 1; k < l; ++k) {
                v=v*l;
                v=v%10;
            }

            s=(s+v)%10;

        }
        fout<<s<<endl;
    }


    return 0;
}