#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;

int main()
{
    int T;
    char n[256];
    int numar;
    int ultimaCifra[10][4];
    int ultima;
    int i;
    int j;

    ifstream f("cifra.in");
    ofstream g("cifra.out");

    for(i = 0; i <= 9;i++)
    {
        ultimaCifra[i][1] = i;
    }
    for(j = 2;j <= 3;j++)
    {
        for(i = 0;i <= 9;i++)
        {
            ultimaCifra[i][j] = ultimaCifra[i][j-1]*i%10;
        }
    }
    for(i = 0; i <= 9;i++)
    {
        ultimaCifra[i][0] = ultimaCifra[i][3]*i%10;
    }
    f >> T;
    for(i = 1;i <= T;i++)
    {
        f >> n;
        ultima = 0;
        numar = atoi(n);
        for(j = 1;j <= numar;j++)
        {
            ultima += ultimaCifra[j%10][j%4];
        }
        g << ultima%10 << endl;
    }

    return 0;
}