Yero binary number

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanHuyKhang
Dạng bài
Điểm: 250 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Hệ nhị phân là một hệ đếm, dùng hai ký tự để biểu đạt một số. Hai ký tự đó là \(0\) và \(1\). Một số nguyên được gọi là Yero binary number nếu như biểu diễn nhị phân của nó chỉ chứa một số \(0\). Ví dụ, \(11\) là một Yero binary number, còn \(4\) và \(7\) thì không phải. Bạn được
cho một số nguyên dương \(N\), hãy đếm xem trong khoảng từ \(1...N\) có bao nhiêu Yero binary number.

Input

  • Dòng thứ nhất chứa số \(T(1 \leq T \leq 100)\) - Thể hiện số lượng test case.
  • \(T\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n (1 \leq n \leq 10 ^ {18})\).

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

Test 1

Input 
2
5
11
Output 
2
4

Bình luận