UVa 1230 - MODEX Solution

import java.math.BigInteger;
import java.util.*;
class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int t=in.nextInt();
        while(t-->0){
            BigInteger x=in.nextBigInteger();
            BigInteger y=in.nextBigInteger();
            BigInteger n=in.nextBigInteger();
            System.out.println(x.modPow(y,n));
        }
    }
}