판자

피트 선장은 울타리를 만들려고 합니다. 그러려면 길이의 합이 정확히 $K$가 되는 판자들이 필요합니다.

선장이 쓸 수 있는 것은 다음 두 가지뿐입니다.

• 판자 하나를 정확히 절반으로 잘라 두 개로 만드는 기계
• 길이가 2의 거듭제곱인 판자 한 개. 지수는 선장이 원하는 대로 고를 수 있으며, 목수 친구가 가져다줍니다.

한 번의 절단은 판자 하나를 길이가 절반인 판자 두 개로 만듭니다. 이 2의 거듭제곱 길이 판자 하나에서 시작할 때, 잘라서 얻은 판자들 중 일부의 길이 합이 정확히 $K$가 되도록 만들기 위해 필요한 최소 절단 횟수를 구하세요.

첫 번째 줄에 테스트 케이스의 개수 $Z$ ($1 \le Z \le 10$)가 주어집니다.

이어지는 $Z$개의 줄에는 각각 정수 $K$ ($1 \le K \le 10^{12}$)가 하나씩 주어집니다. 해당 테스트 케이스에서 피트 선장이 필요로 하는 판자 길이의 총합입니다.

각 테스트 케이스마다 한 줄에 정수 하나를 출력합니다. 피트 선장이 해야 하는 최소 절단 횟수입니다.