Cho một số nguyên \(n\), trả về \(True\) nếu nó là lũy thừa của 3, ngược lại là \(False\)

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

Example 1:

• Input: n = 27
• Output: True
• Giải thích: \(27 = 3^3\)

Example 2:

• Input: n = 0
• Output: False

Example 3:

• Input: n = -1
• Output: False

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 3, ngược lại là \(False\)

Example

Sample input 1

2
27
528491996

Sample output 1

True
False