变成相同的数

题目描述

给定 $n$ 个整数。你可以执行任意多次操作，每次选择其中一个数，将它乘以 $2$ 或乘以 $3$。请判断是否可以把这 $n$ 个数都变成相同的数。

输入格式

第一行一个整数 $T$，表示数据组数。

接下来 $T$ 行，每行先是一个整数 $n$，随后是 $n$ 个整数。

输出格式

对于每组数据，输出 YES 或 NO。

样例输入

2
4 75 150 75 50
3 100 150 250

样例输出

YES
NO

数据范围

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