//#include<iostream>
#include<bits/stdc++.h>
using namespace std;
void out(long long *a,int n)
{
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";
	cout<<endl;
}

int main()
{
   long long n,nn,k,np,a,b,x;
    string s;
       cin>>nn;
   for(int ii=0;ii<nn;ii++)
  {
   long long mas[55]={0} ,o=0;
   long long res=0;
   cin>>n>>k>>s;
   for(int i=0;i<s.size();i++)
   {
   	
      if(s[i]== '*')
	    {
	     int p=max(i-k,o);
	     long long ss=1000000;
	     
	     for(int j=p;j<i;j++)
	     {
	     	if(s[j]=='*')
	     	{
			 
	     	  ss=min(ss,mas[j]);
		      
	        }
		 }
		 if(ss==1000000) mas[i]=1; else mas[i]=ss+1;
	//	cout<<"p="<<p<<" i="<<i<<" ss="<<ss<<endl;
	//	 out(mas ,s.size() );
		if(s[i]=='*')res=max(res,mas[i]);
		}
   	
   }
  // cout<<ii<<endl;
   cout<<res<<endl;
  }
	return 0;
}


