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$