#include <iostream>
#include <cstdio>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <ctime>
using namespace std;
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define vi vector<int>
#define SZ(x) ((int)(x.size()))
#define fi first
#define se second
#define FOR(i,n) for(int (i)=0;(i)<(n);++(i))
#define FORI(i,n) for(int (i)=1;(i)<=(n);++(i))
#define IN(x,y) ((y).find((x))!=(y).end())
#define ALL(t) t.begin(),t.end()
#define FOREACH(i,t) for (typeof(t.begin()) i=t.begin(); i!=t.end(); i++)
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);++i)
#define REPD(i,a,b) for(int (i)=(a); (i)>=(b);--i)
#define REMAX(a,b) (a)=max((a),(b));
#define REMIN(a,b) (a)=min((a),(b));
#define DBG cerr << "debug here" << endl;
#define DBGV(vari) cerr << #vari<< " = "<< (vari) <<endl;
typedef long long ll;
const int MAXK = 8;
const int MAXN = 21;
ll a[MAXN];
bool dp[MAXK + 1][1LL << MAXN];
int n, k;
bool solve()
{
ll sum = 0;
FOR(i, n) sum += a[i];
if((sum % k != 0) || (n < k)) return 0;
if(sum == 0) return 1;
ll x = sum / k;
ll maxBit = (1LL << n);
REP(i, 0, k) FOR(j, maxBit) dp[i][j] = 0;
dp[0][0] = 1;
FOR(i, k)
{
for(ll mask = 0; mask < maxBit; ++mask)
{
if(!dp[i][mask]) continue;
sum = 0;
FOR(j, n) sum += ((mask & (1LL << j)) > 0) * a[j];
sum -= i * x;
FOR(j, n)
{
if(mask & (1LL << j)) continue;
ll new_mask = mask | (1LL << j);
if(sum + a[j] == x)
{
dp[i + 1][new_mask] = 1;
}
else if(sum + a[j] < x)
{
dp[i][new_mask] = 1;
}
}
}
}
return dp[k][maxBit - 1];
}
int main()
{
int t;
cin >> t;
while(t--)
{
cin >> n >> k;
FOR(i, n) cin >> a[i];
bool res = solve();
cout << (res ? "yes" : "no") << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c3N0cmVhbT4gCiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxxdWV1ZT4KI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxjc3RyaW5nPgojaW5jbHVkZSA8Y3RpbWU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgcGlpIHBhaXI8aW50LGludD4KI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIFNaKHgpICgoaW50KSh4LnNpemUoKSkpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBGT1IoaSxuKSBmb3IoaW50IChpKT0wOyhpKTwobik7KysoaSkpCiNkZWZpbmUgRk9SSShpLG4pIGZvcihpbnQgKGkpPTE7KGkpPD0obik7KysoaSkpCiNkZWZpbmUgSU4oeCx5KSAoKHkpLmZpbmQoKHgpKSE9KHkpLmVuZCgpKQojZGVmaW5lIEFMTCh0KSB0LmJlZ2luKCksdC5lbmQoKQojZGVmaW5lIEZPUkVBQ0goaSx0KSBmb3IgKHR5cGVvZih0LmJlZ2luKCkpIGk9dC5iZWdpbigpOyBpIT10LmVuZCgpOyBpKyspCiNkZWZpbmUgUkVQKGksYSxiKSBmb3IoaW50IChpKT0oYSk7KGkpPD0oYik7KytpKQojZGVmaW5lIFJFUEQoaSxhLGIpIGZvcihpbnQgKGkpPShhKTsgKGkpPj0oYik7LS1pKQojZGVmaW5lIFJFTUFYKGEsYikgKGEpPW1heCgoYSksKGIpKTsKI2RlZmluZSBSRU1JTihhLGIpIChhKT1taW4oKGEpLChiKSk7CiNkZWZpbmUgREJHIGNlcnIgPDwgImRlYnVnIGhlcmUiIDw8IGVuZGw7CiNkZWZpbmUgREJHVih2YXJpKSBjZXJyIDw8ICN2YXJpPDwgIiA9ICI8PCAodmFyaSkgPDxlbmRsOwogCnR5cGVkZWYgbG9uZyBsb25nIGxsOwogCmNvbnN0IGludCBNQVhLID0gODsKY29uc3QgaW50IE1BWE4gPSAyMTsKIApsbCBhW01BWE5dOwpib29sIGRwW01BWEsgKyAxXVsxTEwgPDwgTUFYTl07CmludCBuLCBrOwogCmJvb2wgc29sdmUoKQp7CiAgICBsbCBzdW0gPSAwOwogICAgRk9SKGksIG4pIHN1bSArPSBhW2ldOwogICAgaWYoKHN1bSAlIGsgIT0gMCkgfHwgKG4gPCBrKSkgcmV0dXJuIDA7CiAgICBpZihzdW0gPT0gMCkgcmV0dXJuIDE7CiAgICBsbCB4ID0gc3VtIC8gazsKICAgIGxsIG1heEJpdCA9ICgxTEwgPDwgbik7CiAgICBSRVAoaSwgMCwgaykgRk9SKGosIG1heEJpdCkgZHBbaV1bal0gPSAwOwogICAgZHBbMF1bMF0gPSAxOwogICAgRk9SKGksIGspCiAgICB7CiAgICAgICAgZm9yKGxsIG1hc2sgPSAwOyBtYXNrIDwgbWF4Qml0OyArK21hc2spCiAgICAgICAgewogICAgICAgICAgICBpZighZHBbaV1bbWFza10pIGNvbnRpbnVlOwogICAgICAgICAgICBzdW0gPSAwOwogICAgICAgICAgICBGT1Ioaiwgbikgc3VtICs9ICgobWFzayAmICgxTEwgPDwgaikpID4gMCkgKiBhW2pdOwogICAgICAgICAgICBzdW0gLT0gaSAqIHg7CiAgICAgICAgICAgIEZPUihqLCBuKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihtYXNrICYgKDFMTCA8PCBqKSkgY29udGludWU7CiAgICAgICAgICAgICAgICBsbCBuZXdfbWFzayA9IG1hc2sgfCAoMUxMIDw8IGopOwogICAgICAgICAgICAgICAgaWYoc3VtICsgYVtqXSA9PSB4KQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGRwW2kgKyAxXVtuZXdfbWFza10gPSAxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZihzdW0gKyBhW2pdIDwgeCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBkcFtpXVtuZXdfbWFza10gPSAxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfSAKICAgIH0KICAgIHJldHVybiBkcFtrXVttYXhCaXQgLSAxXTsKfQppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgY2luID4+IG4gPj4gazsKICAgICAgICBGT1IoaSwgbikgY2luID4+IGFbaV07IAogICAgICAgIGJvb2wgcmVzID0gc29sdmUoKTsgICAKICAgICAgICBjb3V0IDw8IChyZXMgPyAieWVzIiA6ICJubyIpIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==
MTAKMjEgNwoxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMAoyMSA3CjEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwCjIxIDcKMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAKMjEgNwoxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMAoyMSA3CjEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwCjIxIDcKMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAKMjEgNwoxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMAoyMSA3CjEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwIDEwMDAwMDAwMDAwCjIxIDcKMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAgMTAwMDAwMDAwMDAKMjEgNwoxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMCAxMDAwMDAwMDAwMAo=
10
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000
21 7
10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000 10000000000