== 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 sa se raspunda la intrebarea: al catelea sir in ordine lexicografica este, daca consideram toate sirurile posibile, formate doar din valorile 0 si 1.

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

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