题目描述

计算a的b次方对9907取模的值。

输入格式

第一行有一个正整数T，表示有T组测试数据。

接下来T行，每行是一组测试数据，包含两个整数a和b。

其中T<=10000, 0 <=a,b < 2³¹。

输出格式

有T行，依次输出每组数据的结果。

3
1 2
2 3
3 4

1
8
81

</p>

提示

本题共 10 个测试点。

来源

递归 / 2010石中创新班