D. Validation

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

八万所在的小组终于拿到的 JJ 的计划,他们发现 JJ 的计划马上就要实施,已经来不及阻止了!

JJ 把所有新的、信息化的装备与 Project D 的主项目 RI(Real Intelligence) 联通,这样所有的装备都可以自动作战!

然而,RI 最终生成的人格 TT 发起了兵变并召集了月域全体会议,同时她向全体月域公民出示了本应在 ST 身上的皇印。而根据月域协定规定:

###. 持有月域皇印者即为月域之皇,其将自动获得帝印,如果法律另有与本条相冲突的规定,以本条为准。

也就是说她成为了月域皇、帝。(这一事件后来被历史学家们称为第二次凤落事变)经月域全体会议审议,月域改元龙遁,并且在法律上变成一个新国家,从而摆脱了 JJ 执政时期签署的停战协议等一系列外交问题。

不久之后月域攻占了整个 SA 地区,TT 利用由法老卡推算的著名常数引发金字塔的机关,爆出了一个惊天的秘密,并以此说服 SA 地区的人民革命并建立了沙域,使他们的精力投入到社会生产中去,从而彻底解决了恐怖袭击的问题。

除此之外全体会议还全票通过了关于在三条原则上增加一个适用范围的规定,由此衍生出了将智能化转化为自动化的新重大工程 Project E。

恢复月域正常秩序后成功转入月域军区重大工程省的八万被分配了这么一个任务:

在 Project D 中已经实现了 IM(Infinite memory)。在 IM 上进行存取毫无疑问需要高精度的运算来获取那些极大的地址,这些计算由一种新型计算机来完成。

而为了检验这种新型计算机计算结果是否正确,研究人员决定计算 a1×a2××ana_1 \times a_2 \times\ldots\times a_n,和 b1×b2××bmb_1 \times b_2 \times\ldots\times b_m,并将结果进行比对。

而八万要用传统计算机写一个程序,输出上述比对的正确结果用于检验新型计算机。

当然,进入月域重工的八万仍然要你帮忙写程序...

输入格式

本题有多组测试数据,文件第一行为测试数据组数 T(1T20)T(1\leq T\leq 20)

对于每一组测试数据,第一行为两个整数 n, m(1n, m8×104)n,\ m(1\leq n,\ m\leq 8\times 10^4)

第二行共 nn 个整数,第 ii 个整数表示 ai(1ai1018)a_i(1\leq a_i\leq 10^{18})

第三行共 mm 个整数,第 ii 个整数表示 bi(1bi1018)b_i(1\leq b_i\leq 10^{18})

输出格式

对于每个测试数据,输出一行,YES 表示两个乘积相等,NO表示两个乘积不等。

样例

样例输入

2
2 2
1 3
1 2
2 2
2 2
1 4

样例输出

NO
YES