接着《饿饿 饭饭》 的故事，在两天后，食堂的工作人员回来了，整个食堂又回到了原来井井有条的状态。

两个月后，由于天气越来越热，大家的胃口越来越小了，作为食堂管理员的CC非常担心孩子们的身体健康，所以他决定开展一个活动来调动孩子们吃饭的积极性，顺便考验一下孩子们的数学水平。活动内容如下：

先让每一个孩子都抽一个球，每一个球上有一个数字， 然后给这个孩子$n$个数字，每一个孩子都有无数次操作机会，每一次都会选中一个数将它乘上$2$，或者乘上$3$，请问这个孩子可以通过上面的操作将这$n$个数都变成相同的吗？

如果回答正确，这个回答正确的孩子就可以得到一份免费的午餐，但是这对于孩子们来说是在是太困难了，但是他们都想吃到免费的午餐，所以他们都想请你告诉他们正确的答案，让他们都迟到免费的午餐。

输入格式

第$1$行给定一个数$T$，表示有$T$个小孩子请你告诉他正确的答案。

第$2$到$T+1$行，第$1$个数是每个孩子抽到的数字$n$，第$2$到$n+1$个数是对应的$n$个数字。

输出格式

如果可以变成相同的，输出YES。如果不能变成相同的，输出NO。

数据规模

$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$

样例输入

2
4 75 150 75 50
3 100 150 250

样例输出

YES
NO