Hypyt

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void move(int &x1, int &y1, int x2, int y2) {
  cout << y2 - y1 << " " << x2 - x1 << endl;
  x1 = x2;
  y1 = y2;
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);

  int ttt;
  cin >> ttt;
  while (ttt--) {
    int h, w;
    cin >> h >> w;

    int x = 1;
    int y = 1;

    int y1 = 1;
    int y2 = h;
    while (y1 < y2) {
      move(x, y, w, y2);
      for (int i = 1; i < w; ++i) {
        move(x, y, i + 1, y1);
        move(x, y, w - i, y2);
      }
      ++y1;
      --y2;

      if (y1 <= y2) move(x, y, 1, y1);
    }
    if (y1 == y2) {
      if (w != 1) move(x, y, w, y1);
      for (int i = 1; i < w / 2 + (w % 2); ++i) {
        move(x, y, i + 1, y);
        if (i + 1 == w - i) break;
        move(x, y, w - i, 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