1528: x的n次幂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：194
解决：48
题目描述
给定x，n(0≤x，n≤109）求出xn %1000
输入
第一行输入一个整数t，代表t组数据。
接下来t行，每行包含两个整数x，n
接下来t行，每行包含两个整数x，n
输出
求出每组xn%1000
样例输入 复制
2
2 2
2 3样例输出 复制
4
8