给定一个长为 的序列 。判断是否存在序列 满足:
本题有多组测试数据。
输入第一行一个正整数 (),表示数据组数。
每组数据中:
第一行一个正整数 (),表示序列 的长度。
第二行 个正整数 (),表示序列 。
保证 。
对于每组数据:
若存在序列 满足条件,输出一行 "YES",否则输出一行 "NO"。
你可以以任意大小写形式输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被视为正确回答。
7 4 6 12 24 15 5 2 4 3 9 6 6 2 3 5 4 9 25 4 7 7 14 21 2 10 20 3 6 6 6 5 14 21 22 33 17
YES YES NO NO YES NO YES