# 制約チェック。WA なら valid、RE なら invalid
T = int(input())
assert 1 <= T <= 200000

for _ in range(T):
    line = list(map(int, input().split()))
    assert len(line) == 3
    l, j, o = line
    assert 0 <= l <= 1_000_000_000
    assert 0 <= j <= 1_000_000_000
    assert 0 <= o <= 1_000_000_000
    assert (4 * (l + j + o)) % 3 == 0