给你一个数组 $$$b_1, b_2, \ldots, b_n$$$。
匿名举报者告诉你数组$$$b$$$的获取方式如下:最初存在一个数组$$$a_1,a_2,\ldots,a_n$$$,之后执行了如下二元运算$$$k$$$次:
1. 选择数组 $$$a$$$ 的固定点$$$^{\dagger}$$$ $$$x$$$。
2. 然后,数组 $$$a$$$ 循环左移 $$$^{\ddagger}$$$ 恰好 $$$x$$$ 次。
通过$$$k$$$这样的操作,得到了数组$$$b_1, b_2, \ldots, b_n$$$。您想检查匿名线人的话是否属实或是否肯定是假的。
$$$^{\dagger}$$$如果 $$$1 \leq x \leq n$$$ 且 $$$a_x = x$$$ ,则 $$$x$$$ 称为数组 $$$a_1, a_2, \ldots, a_n$$$ 的不动点。
$$$^{\ddagger}$$$数组 $$$a_1, a_2, \ldots, a_n$$$ 的循环左移是数组 $$$a_2, \ldots, a_n, a_1$$$。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n, k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \le k \le 10^9$$$) - 数组 $$$b$$$ 的长度和执行的操作数。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 10^9$$$) — 数组 $$$b$$$ 的元素。
保证所有测试用例的 $$$n$$$ 值的总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果匿名线人的话可以为真,则输出“是”,如果保证为假,则输出“否”。
示例
输入 #1
6 5 3 4 3 3 2 3 3 100 7 2 1 5 5 6 1 1 1 1 1 1000000000 1 8 48 9 10 11 12 13 14 15 8 2 1 1 42
输出 #1
Yes Yes No Yes Yes No
注意
在第一个测试用例中,数组 $$$a$$$ 可能等于 $$$[3, 2, 3, 4, 3]$$$。在第一个操作中,选择了一个固定点$$$x = 2$$$,$$$2$$$左移后,数组变为$$$[3, 4, 3, 3, 2]$$$。在第二次操作中,选择了一个定点$$$x = 3$$$,$$$3$$$左移后,数组变为$$$[3, 2, 3, 4, 3]$$$。第三次操作,又选择了一个定点$$$x = 3$$$,$$$3$$$左移后,数组变成了$$$[4, 3, 3, 2, 3]$$$,等于数组$$$b$$$。
在第二个测试用例中,数组 $$$a$$$ 可能等于 $$$[7, 2, 1]$$$。经过定点$$$x = 2$$$的运算后,数组就变成了$$$[1, 7, 2]$$$。然后,在对定点 $$$x = 1$$$ 进行运算后,数组返回到其初始状态 $$$[7, 2, 1]$$$。这些相同的 $$$2$$$ 操作($$$x = 2$$$ 和 $$$x = 1$$$)重复 $$$49$$$ 次。因此,经过 $$$100$$$ 操作后,数组返回到 $$$[7, 2, 1]$$$。
在第三个测试用例中,可以证明没有解。