#include <fstream>
#include <string>



using namespace std;

int a[10][4] = { 
                 {0,0,0,0},
                 {1,1,1,1},
                 {6,2,4,8},
                 {1,3,9,7},
                 {6,4,6,4},
                 {5,5,5,5},
                 {6,6,6,6},
                 {1,7,9,3},
                 {6,8,4,2},
                 {1,9,1,9}
                 };
int x[101];



void feltolt()
{
     x[0] = 0;
     x[1] = 1;
     for (int i=2;i<=100;i++)
         {
              x[i] = (x[i-1] + a[i%10][i%4])%10;
              }
}
           


int modszamol(string s)
{
    string ss;
    if (s.length()>=2)
       ss = s.substr(s.length()-2, 2);
    else ss = s;
    int ize = 0;
    for (int i=0;i<=ss.length()-1;i++)
        {
             ize = ize*10 + (ss[i]-'0');
        }
    return ize;
}


int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    feltolt();
    int t,s;
    string n;
    f >> t;
    for (int i=1;i<=t;i++)
        {
             f >> n;
             s = modszamol(n);
             g << x[s] << endl;
        }
    f.close();
    g.close();
    return 0;
}