Hypyt

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

void solve_narrow(int n) {
    if (n==0) return;
    cout<<n<<" 0\n";
    if (n>1) {
        cout<<-n+1<<" 0\n";
        solve_narrow(n-2);
    }
}

void solve(int n, int m) {
    if (m==0) {
        solve_narrow(n);
        return;
    }
    for (int i=0;i<=n;i++) {
        cout<<n-(2*i)<<" "<<m<<"\n";
        if (i<n) cout<<-(n-(2*i))+1<<" "<<-m<<"\n";
    }
    if (m>1) {
        cout<<"0 "<<-m+1<<"\n";
        solve(n,m-2);
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int tcs;
    cin>>tcs;
    for (int tc=0;tc<tcs;tc++) {
        int n,m;
        cin>>n>>m;
        solve(n-1,m-1);
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 2

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED