#include <iostream>
#include <string>

using namespace std;

int ilePrzypadkow, ileCyfr, potega[10], indeks =0;
long int podstawa, wykladnik;
string podstawaS;

int main()
{
    cin>>ilePrzypadkow;
    for(int i=1; i<=ilePrzypadkow; i++)
    {
        cin>>podstawa>>wykladnik;
        podstawaS = to_string(podstawa);
        ileCyfr = podstawaS.length();
        switch(podstawaS[ileCyfr-1])
        {
            case '4': //przypadek dla potegi 4
            {
                if(wykladnik%2 == 0)
                {
                    potega[indeks] = 6;
                    indeks++;
                }
                else
                {
                    potega[indeks] = 4;
                    indeks++;
                }
                break;

            }
            case '9': //przypadek dla potegi 9
            {
                if(wykladnik%2 == 0)
                {
                    potega[indeks] = 1;
                    indeks++;
                }
                else
                {
                    potega[indeks] = 9;
                    indeks++;
                }
                break;

            }
            case '5': //przypadek dla potegi 5
            {
                potega[indeks] = 5;
                indeks++;
                break;
            }
            case '6': //przypadek dla potegi 6
            {
                potega[indeks] = 6;
                indeks++;
                break;
            }
            case '2': //przypadek dla potegi 2
            {
                if(wykladnik%2 == 0 && wykladnik%4 == 0 )
                {
                    potega[indeks] = 6;
                    indeks++;
                }
                else if (wykladnik%2 == 0)
                {
                    potega[indeks] = 4;
                    indeks++;
                }
                else if (wykladnik%2 != 0 && wykladnik%3 == 0 )
                {
                    potega[indeks] = 8;
                    indeks++;
                }
                else
                {
                    potega[indeks] = 2;
                    indeks++;
                }
                break;

            }
            case '3': //przypadek dla potegi 3
            {
                if(wykladnik%2 == 0 && wykladnik%4 == 0 )
                {
                    potega[indeks] = 1;
                    indeks++;
                }
                else if (wykladnik%2 == 0)
                {
                    potega[indeks] = 9;
                    indeks++;
                }
                else if (wykladnik%2 != 0 && wykladnik%3 == 0 )
                {
                    potega[indeks] = 7;
                    indeks++;
                }
                else
                {
                    potega[indeks] = 3;
                    indeks++;
                }
                break;

            }
            case '7': //przypadek dla potegi 7
            {
                if(wykladnik%2 == 0 && wykladnik%4 == 0 )
                {
                    potega[indeks] = 1;
                    indeks++;
                }
                else if (wykladnik%2 == 0)
                {
                    potega[indeks] = 9;
                    indeks++;
                }
                else if (wykladnik%2 != 0 && wykladnik%3 == 0 )
                {
                    potega[indeks] = 3;
                    indeks++;
                }
                else
                {
                    potega[indeks] = 7;
                    indeks++;
                }
                break;

            }
            case '8': //przypadek dla potegi 8
            {
                if(wykladnik%2 == 0 && wykladnik%4 == 0 )
                {
                    potega[indeks] = 6;
                    indeks++;
                }
                else if (wykladnik%2 == 0)
                {
                    potega[indeks] = 4;
                    indeks++;
                }
                else if (wykladnik%2 != 0 && wykladnik%3 == 0 )
                {
                    potega[indeks] = 2;
                    indeks++;
                }
                else
                {
                    potega[indeks] = 8;
                    indeks++;
                }
                break;

            }
            case '1': //przypadek dla potegi 1
            {
                potega[indeks] = 1;
                indeks++;
                break;
            }

        }

    }
    for(int iq=0; iq<=ilePrzypadkow-1; iq++)
    cout<<potega[iq]<<endl;
    return 0;
}