题目描述

给定一个长度为 $n$ 的整数数组 $a$，试判断能否从数组中选取 $k$ 个数，使得选取的数字异或之和为 0 。

注：在C++语言中用^表示异或运算，例如a异或b，写作a^b，a,b,c的异或之和为a^b^c。

输入格式

第一行一个正整数 $T$ ，表示有 $T$ 组数据

对于每一组数据

第一行两个正整数 $n,k$

第二行 $n$ 个整数 $a_1,a_2,...,a_n$

输出格式

对于每组数据，判断能否选取 $k$ 个数，使得选取的数字异或之和为 0

若可以，输出 $yes$ ，否则输出 $no$ 。

每组输出占一行

1
10 5
1 2 3 4 5 6 7 8 9 10

yes

数据范围

对于30%的数据，$1\le n\le 5$

对于100%的数据，$1\le T\le 10,1\le k\le n\le 20,0\le a_i\le 10^9$