Hypyt

#include <iostream>
#include <vector>

using namespace std;

int main() {
	int t;
	cin >> t;

	while (t--) {
		int n, m;
		cin >> n >> m;

		vector<int> x, y;

		for (int j = 0; j < m; ++j) {
			for (int i = 0; i < n; ++i) {
				y.push_back(i);
				x.push_back(j);
			}
		}

		vector<int> is;
		int i = 0, j = n * m - 1;
		while (i <= j) {
			is.push_back(i);
			if (i < j) is.push_back(j);
			i++;
			j--;
		}

		for (int i = 0; i < n * m - 1; ++i) {
			cout << y[is[i + 1]] - y[is[i]] << " " << x[is[i + 1]] - x[is[i]] << '\n';
		}
	}
}

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