CSES - Vaikea tehtävä
  • Time limit: 2.00 s
  • Memory limit: 512 MB

Uolevin matematiikan opettaja antoi hänelle tehtävän. Kuitenkin tehtävä oli hyvin vaikea, eikä Uolevi osannut ratkaista sitä. Voisitko auttaa?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: laskujen määrä.

Tämän jälkeen syötteessä on nn riviä, joista jokaisella on kaksi kokonaislukua aa ja bb.

Tuloste

Ohjelmasi tulee tulostaa jokaisesta laskusta, paljonko on aba^b. Vastaus voi olla suuri, joten tulosta se modulo 109+710^9+7.

Rajat

  • 1n1051 \le n \le 10^5
  • 1a,b1091 \le a, b \le 10^9

Esimerkki

Syöte:

3
2 4
1 5
5 2

Tuloste:

16
1
25