Énoncé

Vous êtes maintenant à HSFZ, le célèbre royaume des mathématiques. Vous devez donc résoudre quelques problèmes de mathématiques. On vous donne deux entiers positifs $p$ et $q$. Votre tâche est de construire des entiers positifs $a, b, c, d$ tels que $1 \le a, b, c, d \le 10^7$ et $$ \frac{a^3 + b^3}{c^3 + d^3} = \frac{p}{q} $$

Entrée

Chaque cas de test contient plusieurs cas de test. La première ligne contient un entier $t$ ($1 \le t \le 10^6$), indiquant le nombre de cas de test. Pour chaque cas de test, une seule ligne contient deux entiers $p, q$ ($1 \le p, q \le 10^4$).

Sortie

Pour chaque cas de test, affichez une ligne contenant quatre entiers $a, b, c, d$ ($1 \le a, b, c, d \le 10^7$). Il peut être prouvé qu'une solution existe toujours sous les contraintes ci-dessus.

Exemples

Entrée 1

2
1 1
9 28

Sortie 1

1 1 1 1
1 2 1 3