단순한 문제 (Small)

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

세 양의 정수 aa, bb, cc가 주어질 때, 다음 조건을 만족하는 정수 쌍 (x,y,z)(x, y, z)의 개수를 구하시오.

  • 1xa1 \le x \le a
  • 1yb1 \le y \le b
  • 1zc1 \le z \le c
  • (x,mod,y)=(y,mod,z)=(z,mod,x)(x\\,\bmod\\,y) = (y\\,\bmod\\,z) = (z\\,\bmod\\,x)

(A,mod,B)(A\\,\bmod\\,B)AABB로 나눈 나머지를 의미한다.

입력

첫째 줄에 테스트 케이스의 수 TT가 주어진다. (1T100)(1 \le T \le 100)

다음 TT개의 각 줄에는 세 정수 aa, bb, cc가 공백으로 구분되어 주어진다. (1a,b,c60)(1 \le a, b, c \le 60)

출력

한 줄에 하나씩 정답을 출력한다.