考虑一个长度为偶数 的序列 ,我们称这个序列为好的,当且仅当存在 的一个划分 ,且 比如序列 就是一个好的序列。因为它可以分成 。而序列 则不是一个好的序列。
现在的问题是,针对给出的若干序列,请你判断它们是否是好的序列。
第一行仅包含一个整数 ,表示需要判断 个序列。
接下来的 行分别给出这些序列。每个序列的输入为一行,每行的第一个数为一个偶数 ,表示序列的长度,随后的 个整数表示序列本身的元素 。同一行的各数之间用一个空格隔开。
输出 行,如果第 个序列为好的序列,那么第 行输出 Yes!,否则输出 No!。
Yes!
No!
2 6 3 1 4 5 8 7 6 3 2 1 6 5 4
Yes! No!
对于 的数据,。
对于 的数据,,,。