Любимая игра Флюра «EG 2» наконец-то вышла! Но у него возникла проблема: на его компьютере почти не осталось свободного места, и теперь он боится, что не сможет её скачать.

Известно, что файлы игры можно представить в виде строки из чисел от $$$0$$$ до $$$n$$$ включительно, записанных подряд в двоичном виде, и Флюру нужно узнать длину этой строки.

К примеру, для $$$n = 3$$$ файлы игры будут представлять собой $$$011011$$$, так как $$$0 = 0_2$$$, $$$1 = 1_2$$$, $$$2 = 10_2$$$ и $$$3 = 11_2$$$.

Всего в задаче $$$10$$$ тестов (кроме тестов из условия). Каждый тест оценивается независимо от других в 10 баллов.