#include"bits/stdc++.h"
using namespace std;
typedef long long ll;
#define all(x) (x).begin(),(x).end()
void solve()
{
	int n,m,t; cin>>n>>m>>t;
	vector<int> a(n+1);
	for (int i=1; i<=n; ++i) cin>>a[i];
	if (count(1+all(a),a[1])!=n)
	{
		int x=0;
		for (int i=1; i<=n; i++) if (a[i]!=a[1])
		{
			x=i;
			break;
		}
		rotate(1+a.begin(),x+a.begin(),a.end());
	}
	int flag=0,ans=0;
	for (int i=1; i<=n; ++i)
	{
		int j=0;
		for (j=i; j<=n&&a[j]==a[i]; ++j);
		flag|=(j-i)>=t;
		ans+=(j-i+t-1)/t;
		i=j-1;
	}
	if (!flag)
	{
		cout<<-1<<'\n';
	}
	else cout<<ans<<'\n';
}
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	int T; cin>>T;
	while (T--)
	{
		solve();
	}
}