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

h2. Date de intrare