Hypyt

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

t = int(input())
for _ in range(t):
    n, m = map(int, input().split())
    x0, y0 = 0, 0
    for i in range(1, n * m):
        if i % 2 == 0:
            j = i // 2
        else:
            j = n * m - 1 - i // 2
        x1, y1 = divmod(j, m)
        print(x1 - x0, y1 - y0)
        x0, y0 = x1, y1

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