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

Se da un numar T, reprezentand numarul de siruri formate doar din valorile 0 si 1. Pe fiecare dintre urmatoarele T randuri se afla cate un astfel de sir. Pentru fiecare sir s sa se raspunda la intrebarea: al catelea sir in ordine lexicografica este, daca consideram toate sirurile posibile formate doar din cele 2 valori.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $kbiti.in$ va contine pe prima linie numarul de teste. Pe urmatoarele T linii se va afla cate un sir format din cifrele 0 si 1.

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

h2. Date de ieşire

În fişierul de ieşire $kbiti.out$ se va afisa T numere, cate unul pe fiecare linie. Pe linia i a fisierului de iesire se va afisa numarul de ordine al sirului i considerand toate sirurile in ordine lexicografica.

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

h2. Restricţii

* $T <= 100 000 &le; Lungimea sirului <= 32 &le; $

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

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

| 4
  1
  101
  0
  111110
| 2
  6
  1
  63

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

|
h3. Explicaţie