#include <iostream>
#include <string>
 
 
#include <sstream>
 
using namespace std;
 
int main()
{
    int ile_przykladow;
    int *w_ile_przykladow=&ile_przykladow;
 
    cin>>*w_ile_przykladow;
 
    int *tab_liczby=new int[*w_ile_przykladow];
    int *tab_wykladniki=new int[*w_ile_przykladow];
 
    string *tab_string=new string[*w_ile_przykladow];
    int temp,suma,w,k={0};
    int *w_temp=&temp;
    int *w_suma=&suma;
    int *w_w=&w;
    int *w_k=&k;
 
 
    for(int i=0;i<*w_ile_przykladow;i++)  //petla wczytujaca liczby i wykladniki
        {
            cin>>tab_liczby[i];             //przypisanie wszystkich liczb do tablicy
            cin>>tab_wykladniki[i];         //przypisanie wszystkich wykladnikow do tablicy
 
 
            *w_temp=tab_liczby[i];
            *w_suma=1;
 
 
            for(int j=0;j<tab_wykladniki[i];j++)
            {
 
                *w_suma=(*w_suma)*(*w_temp);
 
            }
 
            stringstream ss;
            ss<<*w_suma;
            tab_string[i]=ss.str(); //int na string
            *w_temp=tab_string[i].size(); //rozmiar string
            string temp_string=tab_string[i];
            *w_k=(*w_temp-1);
            char tymczasowy=temp_string[*w_k];
            *w_w=tymczasowy;
            *w_w-=48;
            cout<<*w_w<<endl;
            }
 
 
    delete []tab_wykladniki;
    delete []tab_liczby;
    delete []tab_string;
 
 
    return 0;
}