백준 25494 단순한 문제 (Small)

n=int(input())
 
for _ in range(n):
    a, b, c = map(int, input().split())
    cnt = 0
    for x in range(1,a+1) :
        for y in range(1, b + 1):
            for z in range(1, c + 1):
                if x%y==y%z and y%z == z%x :
                    cnt+=1
    print(cnt)

3중 아니 정확히하면 4중 반복문.. 좀 꺼림직합니다