题目描述：

求A^B的最后三位数表示的整数（1<=A,B<=1000）  

输入： 

第一行输入一个整数n，表示有n个测试实例，接着有n行，每行一个实例，给出两个正整数A,B  

输出： 

针对每个测试实例，输出A^B的最后三位（没有前导0） ，单独占一行。  

样例输入： 

2

2 3

12 6 

样例输出： 

8

984 

程序代码：  
import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int t=input.nextInt();
		for(int i=1;i<=t;i++)
		{
			int a=input.nextInt();
			int b=input.nextInt();
			int ans=1;
			for(int j=1;j<=b;j++)
			{
				ans*=a;//a的b次方，ans初始为1，依次去乘b
				ans%=1000;//每计算一次就对1000求余一次，避免溢出
			}
			System.out.println(ans);
		}
		input.close();
	}
}