// Author : Kamonasish Roy (Bullet)
// Time : 2025-04-04 18:01:48

#include<bits/stdc++.h>
using namespace std;
const long long M=5e5,MOD=1e9+7;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
    	int n,k,d;
    	cin>>n>>k>>d;
    	vector<int>b(n+1,0);
    	for(int i=1;i<=n;i++)cin>>b[i];
    	int ans=-1;
    	for(int i=1;i<=n;i++)b[i]+=b[i-1];
    	if(k%d==0){
    	
    		for(int i=1;i<=n;i++){
    			if(i+k-1<=n && b[i+k-1]-b[i-1]==k){
    				ans=i;
    				break;
    			}
    		}
    	}
    	if(ans==-1){
    		for(int i=1;i<=n;i++){
    			if(i+k-1<=n && (b[i+k-1]-b[i-1])%d==0){
    				ans=i;
    				break;
    			}
    		}
    	}
    	cout<<ans<<"\n";
       
    	
    	
    	}
    	
    	   
    return 0;
 
}