#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;

int main()
{
    int t, x, sum, i; char y[54643];
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f >> t;
    while (f >> y) {
        x = atoi(y);
        sum = 0;
        for (i = 1; i <= x; i++) {
            if (i % 10 == 0 || i % 10 == 1 || i % 10 == 5 || i % 10 == 6 || i % 10 == 9)
                sum += i % 10;
            else if (i % 10 == 4)
                    sum += 6;
                else if (i % 4 == 0)
                        if (i % 10 == 8 || i % 10 == 2)
                            sum += 6;
                        else sum += 1;
                    else if (i % 4 == 1)
                            sum += i % 10;
                        else if (i % 4 == 2)
                                if (i % 10 == 8 || i % 10 == 2)
                                    sum += 4;
                                else sum += 9;
                            else sum += 10 - i % 10;
            sum = sum % 10;
        }
        g << sum << endl;
    }
    f.close ();
    g.close ();
    return 0;
}