D-长途的春天_牛客练习赛114

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

月色哥哥在和长途玩斗地主的纸牌游戏。

现在，长途有 $n$ 张牌，每张牌的号码在 $1$ 和 $n$ 之间。如果某两张牌的号码相同，则这两张牌可以视为同一种牌。

长途知道，月色哥哥没有任何能压制顺子的牌。因此，长途想要每一轮只出顺子，用顺子打出春天。

请回忆斗地主中顺子的定义：由至少 $5$ 张号码互不相同且号码连续的牌组成的牌型。例如，牌型 $\lbrace5,6,7,8,9\rbrace$ 是一个顺子。

请判断长途是否能达成他的目标，打出春天。即：请判断如果每一轮只出顺子，能否将给出的牌全部打完。

输入描述:

第一行包含一个整数 ，表示测试用例的组数。

对于每组测试用例：

第一行包含一个整数 ，表示牌的数量。

第二行包含  个整数 ，表示每张牌的号码。

保证对于所有的测试用例， 的总和不超过 。

输出描述:

对于每组测试用例：

仅输出一行。如果可以将给出的牌全部打完，输出 ；否则输出 。输出字母的大小写不限，例如 ，， 都将被识别为肯定的答案。

示例1

输入

复制

4
10
1 2 3 4 5 5 6 7 8 9
9
1 2 3 4 5 5 6 7 8
6
6 5 4 1 2 3
12
6 6 5 5 4 4 1 1 2 2 3 3

输出

复制

YES
NO
YES
YES