问题描述
$MG$是一个财富爆表的男孩子。他拥有$N(1<=N<=100000)$个苹果，每个苹果上标有一个数字$0$~$9$，代表它的价值。
一个合法的数字是不含有前导零的，这$n$个苹果恰好排成了一个合法的$N$位数。
$MG$拥有拿去$K$个苹果的权利（$0<=K<$$N$）。
他想知道是否存在方案，使得恰好拿去$K$个苹果后，序列中剩下的苹果排成的合法数字模$3$等于零。数据保证所有$N$之和不超过$1000000$.
$MG$认为这件事非常容易，不屑于用计算机解决，于是运用他高超的人类智慧开始进行计算。作为一名旁观者，你也想挑战$MG$智慧，请你写个程序，计算答案。
输入描述
第一行一个整数$T$，代表数据组数（$1 <=T<=60$）。
接下来，对于每组数据——
第一行两个个整数$N$,$K$，表示苹果序列长度，以及需要拿去的苹果个数.
接下来一行$N$个整数$X$，表示每个苹果的价值（$0<=X<=9$）。
输出描述
对于每一组数据，输出一行。
若方案存在，则输出“yes”，否则输出“no”。（输出不包含引号）
输入样例
2
5 2
11230
4 2
1000
输出样例
yes
no
