题目描述

太上老君的炼丹炉想要炼成金丹，其中的各种仙物的配比非常重要。假使需要n种仙物，每种仙物重量为a1、a2...an。那么在表达式a1/a2/a3/.../an中如果通过添加括号，使得表达式的运算结果为整数，那么就可以炼成金丹。

输入格式：

每个数据包含多次炼丹。
第一行t，表示炼丹次数。
对于每次炼丹，第一行是n，表示n种仙物，第二行n个数，第i个数表示第i种仙物的重量。

输出格式：

输出t行。
对于每次炼丹，如果可以炼成金丹，那么输出“Yes”，否则输出“No”

输入样例#1：

2
3
22 17 69
13
22 54 92 54 37 19 50 4 85 19 8 2 100

输出样例#1：

No
Yes

数据范围

对于 40% 的数据，n≤16。
对于 70% 的数据，n≤100。
对于 100% 的数据， 2≤n≤10000，1≤t≤100，1≤ai≤2^31−1。