#include<fstream>
using namespace std;

long long sum;

void powersum (int n)
{
    int nr, r, temp;
    nr=n/10;
    r=n%10;
    sum=(nr*7)%10;
    for (int i=1;i<=r;i++)
        switch (i)
        {
            case 1: sum+=1; break;
            case 2: sum+=4; break;
            case 3: sum+=7; break;
            case 4: sum+=6; break;
            case 5: sum+=5; break;
            case 6: sum+=6; break;
            case 7: sum+=3; break;
            case 8: sum+=6; break;
            case 9: sum+=9; break;
        }


}

int main()
{
	int t,n;
	ifstream input("cifra.in");
	ofstream output("cifra.out");
	input>>t;

	for(int i=0;i<t;i++)	{
		input>>n;
		sum=0;
		powersum(n);
        output<<sum%10<<endl;
	}

	input.close();
	output.close();

	return 0;
}