단순한 문제 (Small)
면접 대비시간 제한1초메모리 제한1024 MB
1≤x≤a, 1≤y≤b, 1≤z≤c인 정수 쌍 (x, y, z) 중 (x mod y)=(y mod z)=(z mod x)를 만족하는 개수를 구한다.
문제
세 양의 정수 , , 가 주어질 때, 다음 조건을 만족하는 정수 쌍 의 개수를 구하시오.
는 를 로 나눈 나머지를 의미한다.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다.
다음 개의 각 줄에는 세 정수 , , 가 공백으로 구분되어 주어진다.
출력
한 줄에 하나씩 정답을 출력한다.