#31158. B. Color

B. Color

B. Color

现有一个 nnmm 列的网格图,将第 ii 行第 jj 列的网格上写下数字 (i1)×n+j(i-1)\times n+j

给定一个长度为 aa 的数列 ss,依次将网格图上对应 sis_i 的网格染成红色(重复染色后仍为红色)。

判断染色后该图形是否关于该网格图长度为 mm 的边上的垂直平分线对称。

输入格式

第一行一个整数 TT,表示数据组数。

对于每组数据:

  • 第一行三个整数 a,n,ma,n,m,意义如题述。
  • 第二行 aa 个整数,描述数列 ss

输出格式

对于每组数据,若染色后该图形是否关于该网格图长度为 mm 的边上的垂直平分线对称,输出 Yes;否则,输出 No

样例

输入样例 1

2
2 3 3
6 4
1 3 3
1

输出样例 1

Yes
No

样例 2

见选手目录下的 color/color2.in\textit{\textbf{color/color2.in}}color/color2.ans\textit{\textbf{color/color2.ans}}

该样例与测试数据 9129\sim 12 满足同样的约束条件。

大样例

数据规模与约定

  • 数据点 11n=1n=1
  • 数据点 242\sim4m=1m=1
  • 数据点 585\sim8n,m103n,m\le10^3
  • 数据点 9129\sim12n,m104n,m\le10^4
  • 数据点 132013\sim20:无特殊限制。

对于 100%100\% 的数据,有 1T51\le T\le 51n,m1071\le n,m\le 10^71a1051\le a\le 10^51kinm1\le k_i\le n\cdot m