* $T = 20.000$
* $0 ≤ K ≤ 1000$
* $0 &le; N < 2^1000^$

* $Vă recomandăm să folosiţi *gets* pentru a citi numerele din fişierul de intrare şi nu cin.$

h2. Exemplu

h3. Explicaţie
Sunt două numere mai mici sau egale decât $31 = 11111$ cu gradul de frumuseţe $3$: $15 = 1111$ şi $30 = 11110$.

Sunt două numere mai mici sau egale decât $85 = 1010101$ cu gradul de frumuseţe $4$: $31 = 11111$ şi $62 = 111110$.

Sunt două numere mai mici sau egale decât $85 = 1010101$ cu gradul de frumuseţe $4$: $31 = 11111$ şi $ 62 = 111110$.

Sunt trei numere mai mici sau egale decât $2 = 10$ cu gradul de frumuseţe $0$: $0 = 0$, $1 = 1$, $2 = 10$.
== include(page="template/taskfooter" task_id="frumusete") ==

9417