// czy umiesz potegowac.cpp : Ten plik zawiera funkcję „main”. W nim rozpoczyna się i kończy wykonywanie programu.
//
 
#include <iostream>
#include <stdio.h>
#include <string>
#include <cmath>
using namespace std;
 
 
int main()
{
    int d;
    scanf("%d", &d);
 
    while (d--) {
        int a, b;
        scanf("%d%d", &a, &b);
 
        string s = to_string(pow(a, b));
        int n = s.length() -8;
        cout << s[n] << endl;
    }
}
 
 

Ly8gY3p5IHVtaWVzeiBwb3RlZ293YWMuY3BwIDogVGVuIHBsaWsgemF3aWVyYSBmdW5rY2rEmSDigJ5tYWlu4oCdLiBXIG5pbSByb3pwb2N6eW5hIHNpxJkgaSBrb8WEY3p5IHd5a29ueXdhbmllIHByb2dyYW11LgovLwoKI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBtYWluKCkKewogICAgaW50IGQ7CiAgICBzY2FuZigiJWQiLCAmZCk7CgogICAgd2hpbGUgKGQtLSkgewogICAgICAgIGludCBhLCBiOwogICAgICAgIHNjYW5mKCIlZCVkIiwgJmEsICZiKTsKCiAgICAgICAgc3RyaW5nIHMgPSB0b19zdHJpbmcocG93KGEsIGIpKTsKICAgICAgICBpbnQgbiA9IHMubGVuZ3RoKCkgLTg7CiAgICAgICAgY291dCA8PCBzW25dIDw8IGVuZGw7CiAgICB9Cn0KCg==

MgoyIDMKMyAz

2
2 3
3 3