#include
#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t–)
{
int n,k;
cin>>n>>k;
int a;
int ind[k+1]={};
if(k>n)
{
cout<<n<<"\n";
break;
}
int max=INT_MIN;
int c=0;
int x=0;
for(int i=0;i<n;i++)
{
cin>>a;
if(ind[a]==1)
{
x++;
continue;
}
else if(c<k-1)
{
ind[a]=1;
x++;
c++;
continue;
}
else
{
if(x>max)
max=x;
c=1;
x=1;
for(int i=1;i<=k;i++)
ind[i]=0;
//ind[k+1]={};
cout<<"\n";
for(int i=1;i<=k;i++)
cout<<ind[i]<<" ";
ind[a]=1;
}
}
if(x>max)
max=x;
cout<<"\n max= "<<max<<"\n";
}
return 0;
}