8818번 - Deski 다국어

문제

Kapitan Pitt postanowił zbudować płot. Jednym z problemów które musi rozwiązać jest zdobycie desek o łącznej długości K.

Sprawa nie jest prosta, bo Kapitan Pitt ma do dyspozycji tylko:

• Maszynę, która może przeciąć dowolną deskę dokładnie na pół
• Jedną deskę o długości będącej dowolną, wskazaną przez Kapitana Pitta potęgą dwójki ( dostarczy ją znajomy stolarz )

Jaka jest minimalna liczba cięć, którą należy wykonać, aby wśród powstałych w wyniku cięć desek istniał podzbiór o długościach sumujących się do K?

입력

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ). Następnie opisywane są kolejne zestawy testowe.

W pierwszej linii opisu zestawu znajduje się liczba naturalna K ( 1 <= K <= 1 000 000 000 000 ), oznaczająca łączną długość desek, której potrzebuje Kapitan Pitt.

출력

Dla każdego zestawu należy w osobnej linii wypisać jedną liczbę, będącą minimalną liczbą cięć, które musi wykonać Kapitan Pitt.

제한

힌트