import sys
sys.stdin = open(r'/Users/kangdaeyoung/Downloads/sample_input (3).txt', 'r')
T = int(input())
directions = {
1: [-1, 0],
2: [1, 0],
3: [0, -1],
4: [0, 1],
}
change_directions = {
2: 1,
1: 2,
4: 3,
3: 4,
}
for tc in range(1, 1+T):
N, M, K = map(int, input().split())
microorganisms = [list(map(int, input().split())) for _ in range(K)]
for time in range(M):
tmp_dict = {}
len_microorganisms = len(microorganisms)
for _ in range(len_microorganisms):
r, c, nums, d = microorganisms.pop()
dr, dc = directions[d]
r += dr
c += dc
if (
r < 1 or
r >= N-1 or
c < 1 or
c >= N-1
):
nums //= 2
d = change_directions[d]
if tmp_dict.get(r):
if tmp_dict[r].get(c):
tmp_dict[r][c].append([nums, d])
else:
tmp_dict[r][c] = [[nums, d]]
else:
tmp_dict[r] = {c: [[nums, d]]}
for k1, v1 in tmp_dict.items():
for k2, v2 in v1.items():
if len(v2) >= 2:
v2.sort(reverse=True)
d = v2[0][1]
nums = 0
for i in range(len(v2)):
nums += v2[i][0]
microorganisms.append([k1, k2, nums, d])
else:
microorganisms.append([k1, k2, v2[0][0], v2[0][1]])
answer = 0
for microorganism in microorganisms:
answer += microorganism[2]
print(f'#{tc} {answer}')