#include<iostream>

using namespace std;

int a,n,k,count1=0,t;

int main()
{
  cin>>t;
  
  for(int q=1;q<=t;q++)
  {
    count1=0;
    cin>>n>>k;
    
    for(int i=1;i<=n;i++)
    {
      cin>>a;
      if( (a+k)%7 ==0)
	count1++;
    }
    cout<<count1<<"\n";
  }
}