#include <fstream>
#include <iostream>
#include<math.h>
using namespace std;
int i,t,j,puterea;
long long s, num;

int verifica(int n)
{
    if (n % 10 == 6)
        return 6;
    if (n % 10 == 5)
        return 5;
    if (n % 10 == 1)
        return 1;
    if (n % 10 == 0)
        return 0;
    if (n % 4 == 0)
        return (long long)pow(n,4) % 10;
    if (n % 4 == 1)
        return (long long)pow(n,1) % 10;
    if (n % 4 == 2)
        return (long long)pow(n,2) % 10;
    if (n % 4 == 3)
        return (long long)pow(n,3) % 10;
}


int main()
{
    fstream fin("cifra.in", ios::in);
    fstream fout("cifra.out", ios::out);

    fin>>t;
    for(i=1;i<=t;i++)
        {
            fin>>puterea;
            s=0;
            for(j=1;j<=puterea;j++)
            {
                num= verifica(j);
                s=s +  num % 10;
            }
            fout<<s % 10<< '\n';

        }

    return 0;
}