给我们一个长度为n的正整数序列a(a1,a2,……,an),如果存在一个长度为n的正整数序列b满足以下两个条件,则称序列b为幸运序列。
(1)对任意的i(1<=i<=n),都有ai不等于bi,即对任意i,都有:ai≠bi;
(2)a1+a2+……+an=b1+b2+……+bn,即序列b的n个元素之和等于序列a的n个元素之和;
请问,对于给定的序列a,是否存在幸运序列b?
给我们一个长度为n的正整数序列a(a1,a2,……,an),如果存在一个长度为n的正整数序列b满足以下两个条件,则称序列b为幸运序列。
(1)对任意的i(1<=i<=n),都有ai不等于bi,即对任意i,都有:ai≠bi;
(2)a1+a2+……+an=b1+b2+……+bn,即序列b的n个元素之和等于序列a的n个元素之和;
请问,对于给定的序列a,是否存在幸运序列b?
第一行一个整数t(1≤t≤104):测试用例数;
每个测试用例两行:
第一行一个整数n(1≤n≤105):序列a的长度;
第二行共n个整数a1,a2,……,an(1≤ai≤109):序列a的n个元素;
共t行,每个测试用例一行一个字符串,如果存在幸运序列b,则输出:YES,否则输出:NO;
6 3 6 1 2 2 1 1 4 3 1 2 4 1 17 5 1 2 1 1 1 3 618343152 819343431 1000000000
YES NO YES NO NO YES