10746: A的B次方

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

求出AB次方的后三位数。

Input

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

Output

输出AB次方的后三位数(不输出前缀0)。

Sample Input Copy

2
2 10
10 10

Sample Output Copy

24
0