内存限制：512 MiB
时间限制：2000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定长度为 的正整数序列 。
你要找到一个最大的正整数 ，满足序列 中存在一个区间仅含有数字 且含有恰好 个 ，恰好 个 ，恰好 个 ，，恰好 个 。若不存在这样的 ，则输出 。
本题输入包含多组数据。
第一行，一个整数 ，表示数据组数。对于每组数据：
对于每组测试数据：
- 一行，一个非负整数，表示你的答案，即最大的正整数 ，或输出 表示这样的 不存在。
样例输入 1
3
6
1 2 1 2 1 2
8
1 2 3 3 2 1 3 2
6
2 3 3 2 3 3
样例输出 1
【样例解释】
该样例共有 组测试数据。
对于第一组数据，当 时，可以选择 这个区间。
对于第二组数据，当 时，可以选择 这个区间。
对于第三组数据，没有 合法。
可以证明没有更优方案。
【数据范围】
本题采用捆绑测试。
对于所有数据，保证 ，，。
