接着《饿饿 饭饭》 的故事,在两天后,食堂的工作人员回来了,整个食堂又回到了原来井井有条的状态。
两个月后,由于天气越来越热,大家的胃口越来越小了,作为食堂管理员的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