Hesablayın
Birinci sətir testlərin sayını n göstərir. Sonrakı n sətirin hər biri üç ədəd a, b, c~(a, b, c \le 10^9) ehtiva edir.
Hər bir test üçün ayrıca sətirdə a^{b^c} \pmod{10^9 + 7} yazın.
Nümunə 1
