#include <bits/stdc++.h>
using namespace std;
#define ll int
#define f first
#define s second
#define mp make_pair
#define pb push_back
#define pi pair<ll,ll>
#define MOD 1000000007
#define INF 1e18
#define sc(x) scanf("%lld",&x)
#define pf(x) printf("%lld\n",x)
int main()
{
ll t,n,m,d,D;
cin>>t;
ll cnt=0;
while(t--)
{
cnt=0;
cin>>n>>m>>d>>D;
if(m<n*d || m>n*D)
{
cout<<-1<<endl;
continue;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<j+1<<" "<<((j+i)%n)+1<<endl;
cnt++;
if(cnt==m)
break;
}
if(cnt==m)
break;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgaW50CiNkZWZpbmUgZiBmaXJzdAojZGVmaW5lIHMgc2Vjb25kCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgcGkgcGFpcjxsbCxsbD4KI2RlZmluZSBNT0QgMTAwMDAwMDAwNwojZGVmaW5lIElORiAxZTE4CiNkZWZpbmUgc2MoeCkgc2NhbmYoIiVsbGQiLCZ4KQojZGVmaW5lIHBmKHgpIHByaW50ZigiJWxsZFxuIix4KQppbnQgbWFpbigpCnsJCglsbCB0LG4sbSxkLEQ7CgljaW4+PnQ7CglsbCBjbnQ9MDsKCXdoaWxlKHQtLSkKCXsKCQljbnQ9MDsKCQljaW4+Pm4+Pm0+PmQ+PkQ7CgkJaWYobTxuKmQgfHwgbT5uKkQpCgkJewoJCQljb3V0PDwtMTw8ZW5kbDsKCQkJY29udGludWU7CgkJfQoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlmb3IoaW50IGo9MDtqPG47aisrKQoJCQl7CgkJCQljb3V0PDxqKzE8PCIgIjw8KChqK2kpJW4pKzE8PGVuZGw7CgkJCQljbnQrKzsKCQkJCWlmKGNudD09bSkKCQkJCQlicmVhazsKCQkJfQoJCQlpZihjbnQ9PW0pCgkJCQlicmVhazsKCQl9Cgl9CglyZXR1cm4gMDsKfQkK