Viết chương trình để kiểm tra xem một số đã cho \(N\) có phải là lũy thừa của hai hay không?.

INPUT FORMAT

Dòng đầu tiên chứa \(T\) \(( 1 \leq T \leq 10^5)\) là số lượng test case của bài toán
Dòng đầu tiên chứa số nguyên \(N (1 \leq N \leq 10^{18})\).

OUTPUT FORMAT

In \(T\) dòng thông báo Yes nếu một số đã cho là lũy thừa của hai, trường hợp ngược lại in ra No.

Ví dụ:

Input

1
256

Output

Yes

Ví dụ:

Input

1
124

Output

No

Giải thích ví dụ mẫu:

Ví dụ 1:

• Giải thích: Kiểm tra số 256 có phải là lũy thừa của 2 không, kết quả là "Yes".

Ví dụ 2:

• Giải thích: Kiểm tra số 124 có phải là lũy thừa của 2 không, kết quả là "No".
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House