#include <iostream>
#include <fstream>
using namespace std;
int v[30005];

int ultimacif(int x)
{
    int y = x % 10;
    switch (y)
    {
        case 1:
            return 1;
            break;
        case 2:
            return 4;
            break;
        case 3:
            return 7;
            break;
        case 4:
            return 6;
            break;
        case 5:
            return 5;
            break;
        case 6:
            return 6;
            break;
        case 7:
            return 3;
            break;
        case 8:
            return 6;
            break;
        case 9:
            return 9;
            break;
        case 0:
            return 0;
    }

}

int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int n, nr = 3, sum = 0;
    in >> n;
    for (int i = 1; i <= n; i ++)
    {
        in >> v[i];
        for (int j = 1; j <= v[i]; j ++)
        {
            sum = sum + ultimacif(j);
        }
        out << sum % 10 << "\n";
        sum = 0;
    }
    return 0;
}