- 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 : laskujen määrä.
Tämän jälkeen syötteessä on riviä, joista jokaisella on kaksi kokonaislukua ja .
Tuloste
Ohjelmasi tulee tulostaa jokaisesta laskusta, paljonko on . Vastaus voi olla suuri, joten tulosta se modulo .
Rajat
Esimerkki
Syöte:
3 2 4 1 5 5 2
Tuloste:
16 1 25