Kbiti

kbiti

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

Se da un numar $T$, reprezentand numarul de teste. Pe fiecare dintre urmatoarele $T$ randuri se afla cate un sir format doar din valorile $0$ si $1$. Pentru fiecare sir $s$ de lungime $L$ sa se raspunda la intrebarea: al catelea sir in ordine lexicografica este, daca consideram toate sirurile de lungime $L$, formate doar din valorile $0$ si $1$.

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 vor afisa $T$ numere, cate unul pe fiecare linie. Pe linia $i$ a fisierului de iesire se va afisa numarul de ordine al sirului aflat pe linia $i$ a fisierului de intrare, considerand toate sirurile posibile, de aceasi lungime, in ordine lexicografica.

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

h2. Restricţii

* $1 ≤ T ≤ 100 000$
* $1 ≤ Lungimea sirului s ≤ 32$

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

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
 
...

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

5126