#include <iostream>
#include <cstring>

using namespace std;

int n, b, al, x, jednosc;
string a, ak;

int main()
{
    cin >> n;
    for(int i=0; i<n; i++)
    {
        cin >> a >> b;
        al=a.length();
        ak=a[al-1];
        x=atoi(ak.c_str());
        if(b==0)
        {
            jednosc=1; cout << jednosc << endl; continue;
        }
        if(x==0)
        {
            jednosc=0; cout << jednosc <<endl; continue;
        }
        if(x==1)
        {
            jednosc=1; cout << jednosc << endl; continue;
        }
        if(x==2)
        {
            if(b%4==0)
            {
                jednosc=6; cout << jednosc <<endl; continue;
            }
            else if(b%3==0)
            {
                jednosc=8; cout << jednosc <<endl; continue;
            }
            else if(b%2==0)
            {
                jednosc=4; cout << jednosc <<endl; continue;
            }
            else
            {
                jednosc=2; cout << jednosc <<endl; continue;
            }
        }
        if(x==3)
        {
            if(b%4==0)
            {
                jednosc=1; cout << jednosc <<endl; continue;
            }
            else if(b%3==0)
            {
                jednosc=7; cout << jednosc <<endl; continue;
            }
            else if(b%2==0)
            {
                jednosc=9; cout << jednosc <<endl; continue;
            }
            else
            {
                jednosc=3; cout << jednosc <<endl; continue;
            }
        }
        if(x==4)
        {
            if(b%2==0)
            {
                jednosc=6; cout << jednosc <<endl; continue;
            }
            else
            {
                jednosc=4; cout << jednosc <<endl; continue;
            }
        }
        if(x==5)
        {
            jednosc=5; cout << jednosc <<endl; continue;
        }
        if(x==6)
        {
            jednosc=6; cout << jednosc <<endl; continue;
        }
        if(x==7)
        {
            if(b%4==0)
            {
                jednosc=1; cout << jednosc <<endl; continue;
            }
            else if(b%3==0)
            {
                jednosc=3; cout << jednosc <<endl; continue;
            }
            else if(b%2==0)
            {
                jednosc=9; cout << jednosc <<endl; continue;
            }
            else
            {
                jednosc=7; cout << jednosc <<endl; continue;
            }
        }
        if(x==8)
        {
            if(b%4==0)
            {
                jednosc=6; cout << jednosc <<endl; continue;
            }
            else if(b%3==0)
            {
                jednosc=2; cout << jednosc <<endl; continue;
            }
            else if(b%2==0)
            {
                jednosc=4; cout << jednosc <<endl; continue;
            }
            else
            {
                jednosc=8; cout << jednosc <<endl; continue;
            }
        }
        if(x==9)
        {
            if(b%2==0)
            {
                jednosc=1; cout << jednosc <<endl; continue;
            }
            else
            {
                jednosc=9; cout << jednosc <<endl; continue;
            }
        }
    }
    return 0;
}