A的B次方

题目描述

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

输入说明

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

输出说明

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

样例

输入

2
2 10
10 10

输出

24
0