Cerința

Se dau mai multe șiruri de caractere. Pentru fiecare șir, afișați șirul format doar din caracterele aflate pe poziții impare și șirul format din caracterele aflate pe poziții pare. Cele două șiruri vor fi separate printr-un singur spațiu, pe câte o linie.

Date de intrare

Fișierul de intrare paritatesiruri.in conține pe prima linie numărul K, reprezentând numărul de șiruri ce urmează a fi prelucrate. Pe următoarele K linii se află câte un șir format doar din litere mari și mici ale alfabetului limbii engleze.

Date de ieșire

Fișierul de ieșire paritatesiruri.out va conține k linii: pe linia j se vor afla cele două șiruri separate printr-un singur spațiu care au rezultat din al j-lea șir citit.

Restricții și precizări

• 1 ≤ K ≤ 100
• șirurile care se prelucrează au cel mult 10000 caractere;
• numerotarea caracterelor din șir începe de la 0

Exemplu:

paritatesiruri.in

2
PbInfo
Informatica

paritatesiruri.out

bno PIf
nomtc Ifraia

Explicație

Pentru primul șir PbInfo, S[0]='P', S[1]='b', S[2]='I', S[3]='n', S[4]='f', S[5]='o'. Caracterele aflate pe poziții impare for forma șirul bno, iar cele aflate pe poziții pare vor forma șirul PIf. Șirurile sunt separate printr-un singur spațiu.