Sinulle on annettu neljä neliötä ja tehtäväsi on järjestää ne niin, että tuloksena on suorakulmio. Onko tehtäväsi mahdollinen?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku t: testien määrä.

Tämän jälkeen syötteessä on t riviä, joista jokainen kuvaa yhden testin. Kullakin rivillä on neljä kokonaislukua a,b,c,d: neliöiden koot.

Tuloste

Ohjelmasi tulee tulostaa vastaus jokaiseen testiin: "10-4", jos suorakulmion voi muodostaa, ja muuten "QAQ".

Esimerkki

Syöte:

3
2 2 4 6
1 3 5 5
2 9 7 2

Tuloste:

10-4
QAQ
QAQ

Osatehtävä 1 (27 pistettä)

• 1 \le t \le 10^5
• 1 \le a,b,c,d \le 10

Osatehtävä 2 (41 pistettä)

• 1 \le t \le 10^5
• 1 \le a,b,c,d \le 1000

Osatehtävä 3 (32 pistettä)

• 1 \le t \le 10^5
• 1 \le a,b,c,d \le 10^9