USACO feeding the cow 喂养奶牛

#include<iostream>
using namespace std;
int main(){
	int t;
	cin >> t;
	while(t--)
	{
		int n,k;
		cin >> n >> k;
		char z[n];
		int ans1=0;
		char ans[n];
		for(int i=0;i<n;i++)
		{
			cin >> z[i];
			ans[i]='.';
		}


		for(int i=0;i<n;i++)
		{
			if(z[i]=='G')
			{
				ans1++;
				if(i<n)
				    ans[i+k]='G';
				if(i==n-1)
				{
					if(ans[i]=='.')
						ans[i]='G';
					else
					{
						int f=0;
						while(ans[i]!='.')
						{
							if(n-i>t)
							{
								f=1;
								break;
							}
							else
							{
								i--;
							}
						}
						if(f==0)
						    ans[i]='G';
					}
				}
				i+=2*k;
			}
		}	
		for(int i=0;i<n;i++)
		{
			if(z[i]=='H')
			{
				ans1++;
				if(i<n)
				    ans[i+k]='H';
				if(i==n-1)
				{
					if(ans[i]=='.')
						ans[i]='H';
					else
					{
						int f=0;
						while(ans[i]!='.')
						{
							if(n-1-i>k)
							{
								f=1;
								break;
							}
							else
								i--;
						}
						if(f==0)
						    ans[i]='H';
					}
				}
				i+=2*k;
			}
		}
		cout << ans1 << endl;
		for(int i=0;i<n;i++)
			cout << ans[i];
		cout << endl;
	}
	return 0;
}