Hypyt

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    for (int ti = 0; ti < t; ++ti) {
        int n, m;
        cin >> n >> m;
        int lx = 0, ly = 0;
        for (int i = 1; i < n*m; ++i) {
            int p = i%2 ? n*m-1-i/2 : i/2;
            int x = p/m, y = p%m;
            cout << x-lx << " " << y-ly << "\n";
            lx = x; ly = y;
        }
    }
}

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