小红拿到了一个数组，她每次操作可以选择两个元素，将它们变成它们的平均数（当且仅当这两个元素的平均数为整数时才可操作）。小红想知道，自己能否通过一次操作，使得所有元素的乘积为偶数？

输入描述:

第一行输入一个正整数，代表询问次数。每组询问输入两行，第一行为一个正整数，代表数组的大小；第二行为个正整数，代表数组的元素。保证所有数据中， 的总和不超过 100000。

输出描述:

输出行，每行输出一个字符串代表询问的结果。如果有解，则输出"Yes"。否则输出"No"。