SP11848 POWPOW - Power with Combinatorics

Your task is to find a^(exp^(b)), 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 the input, 10^5=>n>=0 As the answer can be too large , you need to output modulo 10^9+7. nCr denotes n choose r.

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 .