Making Equal Numbers

Problem Description

You are given $n$ integers. You may perform any number of operations, each time choosing one number and multiplying it by $2$ or by $3$. Determine whether you can make all $n$ numbers equal.

Input Format

The first line contains an integer $T$, the number of test cases.

The next $T$ lines: each line begins with an integer $n$, followed by $n$ integers.

Output Format

For each test case, output YES or NO.

Sample Input

2
4 75 150 75 50
3 100 150 250

Sample Output

YES
NO

Constraints

• $1 \le T \le 100$
• $1 \le n \le 2 \times 10^5$
• $1 \le a_i \le 10^9$
• $\sum_{i=1}^{T} n \le 2 \times 10^5$