题目描述

求出A的B次方的后三位数。

输入格式

第一行一个整型n，代表有n组测试数据。每组测试数据有两个整数A和B（n不超过100，A,B大于0且不超过10000）。

输出格式

输出A的B次方的后三位数（不输出前缀0）。

样例

样例 1

输入：

2
2 10
10 10

输出：

24
0