Cho một số nguyên \(n\), trả về \(true\) nếu nó là lũy thừa của bốn. Nếu không, trả về \(false\).

Số nguyên \(n\) là lũy thừa của \(4\) nếu tồn tại số nguyên \(x\) sao cho \(n == 4^x\).

Example 1:

• Input: n = 16
• Output: True

Example 2:

• Input: n = 5
• Output: False

Example 3:

• Input: n = 1
• Output: True

Input

• Dòng đầu tiên là số lượng bộ test \(n\)
• \(n\) dòng tiếp theo, mỗi dòng là một số nguyên

Output

• trả về \(True\) nếu nó là lũy thừa của 4, ngược lại là \(False\)

Example

Sample input 1

2
16
5

Sample output 1

True
False