25494번: 단순한 문제 (Small) ↗

for _ in range(int(input())):
  a, b, c = map(int, input().split())
  cnt = 0

  for i in range(1, a+1):
    for j in range(1, b+1):
      for k in range(1, c+1):
        if i % j == j % k == k % i:
          cnt += 1

  print(cnt)