kbiti

Kbiti

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

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

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$ va contine pe prima linie numarul de teste. Pe urmatoarele $T$ linii se va afla cate un sir format din cifrele $0$ si $1$.

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

h2. Restricţii

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

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

h2. Exemplu

  6
  1
  63

|
 
h3. Explicaţie
 
...

|

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

5126