#P2323. 环形锁

环形锁

环形锁是环形的锁,哈哈哈,重要的是环形锁可以用一串首尾相连的包含n个非负整数环形序列表示,我们有个钥匙每次我们可以改变相邻的m个值(同时增大或减少1),我们现在知道环形锁需要的序列和现在的序列(注意是环形)0,可以转为原序列输出yes否则输出no

Input

第一行一个正整数T(小于等于10),表示有T组数据;

每组数据第一行有两个正整数n,mm<n<101)。

 之后有两行非负整数(小于100)为两个序列。

Output

每组数据输出一行,可以输出yes否则输出no

Sample Input

3
3 3
1 0 0
0 1 0
3 2
1 1 0
2 1 1
3 2
1 1 1
0 0 0

Sample Output

yes
yes
no

HINT

你们黄大神说解方程能写

Source