EqSet

eqset

== include(page="template/taskheader" task_id="eqset") ==

Fie $X$ şi $Y$ două numere naturale. Se cere să se determine dacă $X$ şi $Y$ au exact aceiaşi factori primi.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $eqset.in$ va conţine pe prima sa linie valoarea $T$, reprezentând numărul de teste din fişierul de intrare. Următoarele $T$ linii vor conţine câte o pereche de numere $X Y$.

Fişierul de intrare $eqset.in$ ...

h2. Date de ieşire

În fişierul de ieşire $eqset.out$ se vor afla $T$ linii, a $i$-a dintre acestea conţinând valoarea $1$ dacă răspunsul pentru al $i$-lea test din fişierul de intrare este pozitiv şi $0$ altfel.

În fişierul de ieşire $eqset.out$ ...

h2. Restricţii

* $1 ≤ T ≤ 100.000$
* $1 ≤ X, Y ≤ 10^18^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. eqset.in |_. eqset.out |

| 3
12 18
12 13
1 8
| 1
0
0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="eqset") ==