#include <bits/stdc++.h>

using namespace std;
int n;

int main()
{
freopen("cifra.in", "r" , stdin);
freopen("cifra.out", "w", stdout);

cin >> n;
int s = 0, t;
while(n--)
{ s = 0;
    cin >> t;
    for(int i = 1; i <= t; i++)
    {
        if(i % 10 == 1)
            s = (s + 1) % 10;
        if(i % 10 == 5)
            s = (s + 5) % 10;
        if(i % 10 == 6)
            s = (s + 6) % 10;
        if(i % 10 == 9)
            s = (s + 9) % 10;
             if(i % 10 == 4)
            s = (s + 6) % 10;
         if(i % 10 == 2)
         {
            if(i % 4 == 2)
                s = (s + 4) % 2;
            else
                s = (s + 6) % 2;
         }

             if(i % 10 == 3)
             {
                   if(i % 4 == 1)
                s = (s + 3) % 2;
            else
                s = (s + 7) % 2;
             }

             if(i % 10 == 7)
             {
                 if(i % 4 == 1)
                    s = (s + 7) % 10;
                 else
                    s = (s + 3) % 10;
             }

             if(i % 10 == 8)
             {
                 if(i % 4 == 1)
                    s = (s + 8) % 10;
                 else
                    s = (s + 2) % 10;
             }

    }
    cout << s % 10 << "\n";
}
return 0;
}