1767: AekdyCoin的跳棋

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:1

题目描述

AekdyCoin正在玩一个游戏,该游戏要用到两副牌和一个数轴和一个棋子。

刚开始的时候棋子位于数轴的0位置。然后AekdyCoin交替的从两副牌中抽取一张牌,然后执行相应的动作。

设这两幅牌为A,B。每张牌上面有一个整数x,表示AekdyCoin可以前进的格数。从A中抽牌,则必须向左走x个单位;从B中抽牌则必须向右走x个单位。

现在要求第一次必须从A中抽牌,且必须轮流从两幅牌中抽,即抽完A后必须抽B,抽完B后必须抽A

AekdyCoin在玩这个游戏的时候想到了一个问题,如果数轴是无限的,那么棋子有无可能到达任意的整数点呢?

 

输入

因为是按点测试的,所以为了防止无意义的输出YES/NO,每组数据均有T组测试点。

第一行有一个整数T(1<=T<=5)代表有T组数据。

每组数据的格式如下:

开头给出A牌中的牌数量N。然后接下去有N个数,代表A牌中各个牌上面标的整数。

而后给出B牌中的牌数量M。然后接下去有M个数,代表B牌中各个牌上面标的整数。

1<=N,M<=100000;牌上面的整数在[1,10^9]之间。

 

50%数据保证N,M<=10^3,牌上面的整数小于10^3

100%数据保证N,M<=10^5,牌上面的整数在[1,10^9]之间。

输出

对于每组测试点输出YES或者NO来代表题目给出的问题。

样例输入 复制

2

1 1

1 3

2 1 3

1 2

样例输出 复制

NO

YES