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

int utszj(int x)
{
    if(x%10==1) return 1;

    if(x%10==2 and x%4==2) return 4;
    if(x%10==2 and x%4==0) return 8;

    if(x%10==3 and x%4==1) return 3;
    if(x%10==3 and x%4==3) return 7;

    if(x%10==4) return 6;

    if(x%10==5) return 5;

    if(x%10==6) return 6;

    if(x%10==7 and x%4==1) return 7;
    if(x%10==7 and x%4==3) return 3;

    if(x%10==8 and x%4==2) return 4;
    if(x%10==8 and x%4==0) return 6;

    if(x%10==9) return 9;

    if(x%10==0) return 0;
}

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

    int t;
    f>>t;
    //cout<<t<<endl;

    string s;
    getline(f, s);
    int n, ered;
    for(int i=1; i<=t; i++)
    {
        getline(f, s);
        //cout<<s<<endl;
        if(s.length()>=2){
            s=s.substr(s.length()-2, 2);
            n=(s[0]-48)*10+(s[1]-48);
        }
        else n=s[0]-48;

        //cout<<"szam = "<<n<<endl;

        ered = 0;
        ered+=n/20*6;
        while(n%20!=0)
        {
            ered+=utszj(n);
            //cout<<"ered = "<<ered<<endl;
            ered%=10;
            n--;
        }
        g<<ered<<endl;


    }


    return 0;
}