Hypyt

#include <iostream>
using namespace std;

void solve(int n, int m) {
    int Y=0, X=0;
    auto go = [&](int y, int x) {
        if (Y==y&&X==x) return;
        cout << (y-Y) << ' ' << (x-X) << '\n';
        Y=y, X=x;
    };
    for (int U=0, D=n-1; U<D; U++, D--) {
        for (int L=0, R=m-1; L<m; L++, R--) {
            go(U, L);
            go(D, R);
        }
    }
    if (n%2) {
        for (int L=0, R=m-1; L<=R; L++, R--) {
            go(n/2, L);
            go(n/2, R);
        }
    }
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int t; cin>>t;
    for (int n,m; cin>>n>>m;) {
        solve(n,m);
    }
}

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