#include <iostream>
#include <cmath>
#include <string>
using namespace std;
int main()
{
    int t, i,j,a,b;
    //double a, b;
    cin >> t;
    for (i = 0; i < t; i++)
    {
        cin >> a >> b;
        int p = pow(a, b);
        string s = to_string(p);
        for (j = 0; j <= s.length(); j++)
        {
            char x = s[j];
            if (j == s.length()-1)
            {
                cout << x << endl;
            }
        }
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IHQsIGksaixhLGI7CiAgICAvL2RvdWJsZSBhLCBiOwogICAgY2luID4+IHQ7CiAgICBmb3IgKGkgPSAwOyBpIDwgdDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgaW50IHAgPSBwb3coYSwgYik7CiAgICAgICAgc3RyaW5nIHMgPSB0b19zdHJpbmcocCk7CiAgICAgICAgZm9yIChqID0gMDsgaiA8PSBzLmxlbmd0aCgpOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBjaGFyIHggPSBzW2pdOwogICAgICAgICAgICBpZiAoaiA9PSBzLmxlbmd0aCgpLTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgeCA8PCBlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K

MwoyIDMKMTAgMgo0IDI=

3
2 3
10 2
4 2