osztók

Határozzuk meg egy adott pozitív egész szám esetén, hogy a páratlan vagy a páros osztói vannak többségben avagy egyik sem.

Példa

    A 7 pozitív osztói: 1 és 7 - a páratlan osztók vannak többségben.
    A 8 esetén: 1,2,4 és 8 - itt a páros osztók vannak többségben.
    A 10-nél: 1,2,5 és 10 - egyenlő számban vannak a páros/páratlan osztók.

A bemenet specifikációja

N
a1
...
aN

Az első sor: a vizsgálandó egészek 1 ≤ N ≤ 103 száma. A következő N sor mindegyikében egyetlen 1 ≤ ak ≤ 1012 szám van.

A kimenet specifikációja

Minden input-beli ak esetén írjuk ki az 1,2 vagy a 0 számot, annak megfelelően hogy az ak osztói közül a páratlan osztók vannak, a páros osztók vannak vagy egyik sincs többségben.

1. példa bemenet

1. 3
2. 7
3. 8
4. 10

letöltés szöveges állományként

1. példa kimenet

1. 1
2. 2
3. 0

letöltés szöveges állományként

2. példa bemenet

1. 5
2. 2
3. 4
4. 6
5. 8
6. 10

letöltés szöveges állományként

2. példa kimenet

1. 0
2. 2
3. 0
4. 2
5. 0

letöltés szöveges állományként