#include <fstream>

using namespace std;

int main()
{
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");

    int t,nr=0;
    string n;
    cin>>t;

    for(int i=0;i<t;i++)
    {
		cin>>n;
		if(n[n.size()-1]=='1')
		{
			cout<<((n[n.size()-2]*3)%10+1)%10<<'\n';
		}
		if(n[n.size()-1]=='2')
		{
			cout<<((n[n.size()-2]*3)%10+5)%10<<'\n';
		}
		if(n[n.size()-1]=='3')
		{
			cout<<((n[n.size()-2]*3)%10+2)%10<<'\n';
		}
		if(n[n.size()-1]=='4')
		{
			cout<<((n[n.size()-2]*3)%10+8)%10<<'\n';
		}
		if(n[n.size()-1]=='5')
		{
			cout<<((n[n.size()-2]*3)%10+3)%10<<'\n';
		}
		if(n[n.size()-1]=='6')
		{
			cout<<((n[n.size()-2]*3)%10+9)%10<<'\n';
		}
		if(n[n.size()-1]=='7')
		{
			cout<<((n[n.size()-2]*3)%10+8)%10<<'\n';
		}
		if(n[n.size()-1]=='8')
		{
			cout<<((n[n.size()-2]*3)%10+2)%10<<'\n';
		}
		if(n[n.size()-1]=='9')
		{
			cout<<((n[n.size()-2]*3)%10+3)%10<<'\n';
		}
    }

    return 0;
}