#2793. B

B

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个长度为n\red{n}的数组a0,a1,...,an1\red{a_0,a_1,...,a_{n-1},}其中ai\red{a_i∈}{0,1,2}\red{\{0,1,2\}}

给出下述一种操作:

选择一个下标i\red{i}满足(ai+1) mod 3=a(i+1) mod n\red{(a_i+1)~mod~3=a_{(i+1)~mod~ n},}那么就令ai(ai+1) mod 3.\red{a_i⬅(a_i+1)~mod~3.}

那么经过若干次操作之后(可以不进行操作)能否使得所有的元素相等呢?

输入格式

包含多组输入输出,第一行包含一个整数T\red{T}表示输入的组数;

对于每一组输入,第一行包含一个整数n\red{n,}

第二行包含n\red{n}个整数a0,a1,...,an1\red{a_0,a_1,...,a_{n-1}}

输出格式

对于每组输入,输出一行表示答案,如果可能,则输出"Yes\red{Yes}";否则输出"No\red{No}"。

样例

输入样例

5
2
1 0
3
0 2 1
4
0 1 2 2
5
0 2 1 0 1
6
2 0 2 1 0 1

输出样例

Yes
No
Yes
No
Yes

提示

对于100%\red{100\%}的数据,1<=T<=105,2<=n<=106,0<=ai<3\red{1<=T<=10^5,2<=n<=10^6,0<=a_i<3}且多组输入的n\red{n}的总和不超过106\red{10^6}

其中20%\red{20\%}的数据, 1<=T<=10,n<=10\red{1<=T<=10,n<=10}

普及组测试6

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-8-19 18:00
结束于
2022-8-19 21:00
持续时间
3 小时
主持人
参赛人数
35