#P1517. 悖论问题

悖论问题

先来看一个有趣的悖论:

如果你随机从下面的选项中选出一个答案,选到正确答案的概率是多少?

A.25% B.50% C.0% D.25%

当你仔细理解了上面的悖论之后,下面问题来了,如果现在随便给你一组选项,你能判断出它们否必然产生悖论吗?


Input

第一行输入一个整数T(T<=50),表示测试数据的组数
每组测试数据的第一行是一个整数N,表示选项的个数,随后的一行有N个分数(ai/bi),表示N个选项的值(1<=N<=100000)。所有分数都以最简原分数表示(特别地,如果值是整数,则分母当作1),0<=ai,bi<=100000。

Output

如果产生悖论则输出Yes,否则输出No

Sample Input

3
4
1/4 1/2 0/1 1/4
3
1/3 1/3 1/2
6
1/2 1/2 1/2 1/3 1/3 0/1

Sample Output

Yes
No
Yes

HINT

Source