#include<bits/stdc++.h>
using namespace std;
map<string,int>q;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        q.clear();
        int n,m;
        cin>>n>>m;
        for(int i=1; i<=n; i++)
        {
            string s;
            cin>>s;
            q[s]++;
        }
        int flag=0;
        for(int i=0;i<=10;i++)
        {
           for(int j=0;j<=10;j++)
           {
               for(int y=0;y<=10;y++)
               {
                   for(int z=0;z<=10;z++)
                   {
                         if(i<=q["Dog"]&&j<=q["Evolved"]&&y<=q["Fire"]&&z<=q["Ice"])
                         {
                             if(i*2+4*j+4*y+z*2<=10)
                             {
                                 int sum=0;
                                 int sum1=1*i+j*2;
                                 sum=(6+sum1)*y+(3+sum1)*z;
                                 if(sum>=m)
                                 {
                                    // cout<<"Yes"<<endl;
                                     flag=1;
                                     break;
                                 }
                             }
                         }
                   }
               }
           }
        }
        if(flag==0)
        {
            cout<<"No"<<endl;
        }
        else
        {
            cout<<"Yes"<<endl;
        }
    }
    return 0;
}