/**/

#include"iostream"

using namespace std;

int main()

{

	int t, mod;

	long long n;

	cin>>t;

	for(int i = 0; i < t; i++)

	{

		cin>>n;

		mod = n % 10;

		if(mod == 0 || mod == 1 || mod == 5 || mod == 6)

		{

			cout<<mod<<endl;

		}

		else

		{

			switch(mod)

			{

				case 2:

					mod = n % 4;

					if(mod == 0)

					{

						cout<<6<<endl;

					}

					else if(mod == 1)

					{

						cout<<2<<endl;

					}

					else if(mod == 2)

					{

						cout<<4<<endl;

					}

					else

					{

						cout<<8<<endl;

					}

					break;

				case 3:

					mod = n % 4;

					if(mod == 0)

					{

						cout<<1<<endl;

					}

					else if(mod == 1)

					{

						cout<<3<<endl;

					}

					else if(mod == 2)

					{

						cout<<9<<endl;

					}

					else

					{

						cout<<7<<endl;

					}

					break;

				case 4:

					if(n % 2 == 1)

					{

						cout<<4<<endl;

					}

					else

					{

						cout<<6<<endl;

					}

					break;

				case 7:

					mod = n % 4;

					if(mod == 0)

					{

						cout<<1<<endl;

					}

					else if(mod == 1)

					{

						cout<<7<<endl;

					}

					else if(mod == 2)

					{

						cout<<9<<endl;

					}

					else

					{

						cout<<3<<endl;

					}

					break;

				case 8:

					mod = n % 4;

					if(mod == 0)

					{

						cout<<6<<endl;

					}

					else if(mod == 1)

					{

						cout<<8<<endl;

					}

					else if(mod == 2)

					{

						cout<<4<<endl;

					}

					else

					{

						cout<<2<<endl;

					}

					break;

				case 9:

					if(n % 2 == 1)

					{

						cout<<9<<endl;

					}

					else

					{

						cout<<1<<endl;

					}

					break;

			}

		}

	}

    return 0;

}