a^b^c

Hesablayın

Giriş verilənləri

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.

Çıxış verilənləri

Hər bir test üçün ayrıca sətirdə $a^{b^c}(\mathrm{mod}10^9+7)$ yazın.

Nümunələr