SP11851 POWPOW2 - Power with Combinatorics(HARD)

Your task is to calculate a^(b^(exp)) a:provided in input,10^5=>a>=0 b:provided in input,10^5=>b>=0 exp=(nC0)^2 + (nC1)^2 + (nC2)^2 + ......+(nCn)^2 n:provided in input,10^5=>n>=0 **Note: The Output for 0^0 should be 1.** nCr denotes n choose r. As the answer can be too large , you need to output modulo 10^9+7.

The first line of each input file contains number of test cases t(t

Output Contains t lines,ith line conatins the answer of the ith test case.