일라이자는 친구 필의 집에 방문해 필이 양 변이 A와 B인 말도 안 되게 아름다운 직사각형을 가지고 있음을 알게 됐습니다. 일라이자는 똑같은 면적의 직사각형을 자신이 꿈꿔왔음을 깨달았습니다.
집에 돌아온 후, 일라이자는 C x C 크기의 정사각형을 많이 발견했습니다. 일라이자는 이 정사각형을 이용해 필의 직사각형과 최대한 비슷한 면적의 직사각형을 만들려 합니다. 즉, 그는 필의 직사각형의 면적과 자신의 직사각형의 면적의 절대적인 차를 최소로 만들려고 합니다.
일라이자는 겹치거나 빈 틈 없이 변끼리 이어지게 정사각형을 붙입니다. 그는 최소 하나의 정사각형을 사용할 것입니다.
예를 들어 필이 4 x 5 크기의 직사각형을 가지고 있고 일라이자가 3 x 3 크기 정사각형을 가지고 있다면, 일라이자가 필의 직사각형 면적에 가장 가깝게 만들 수 있는 직사각형은 3 x 6입니다.
입력
입력은 여러 테스트 케이스로 이루어져 있습니다. 첫 줄에 테스트 케이스의 수 t(1 <= t <= 10000)가 주어집니다.
각 테스트 케이스로는 한 줄에 세 정수가 주어집니다: A, B, C입니다. (1 <= A, B, C <= 10 ^ 9)
출력
각 테스트 케이스에 대해 한 줄을 출력하빈다: 이는 일라이자가 그의 정사각형으로 만들 수 있는, 필의 직사각형의 면적에 가장 근접한 직사각형의 면적입니다.
ez_code 4년 전 7
문제
일라이자는 친구 필의 집에 방문해 필이 양 변이 A와 B인 말도 안 되게 아름다운 직사각형을 가지고 있음을 알게 됐습니다. 일라이자는 똑같은 면적의 직사각형을 자신이 꿈꿔왔음을 깨달았습니다.
집에 돌아온 후, 일라이자는 C x C 크기의 정사각형을 많이 발견했습니다. 일라이자는 이 정사각형을 이용해 필의 직사각형과 최대한 비슷한 면적의 직사각형을 만들려 합니다. 즉, 그는 필의 직사각형의 면적과 자신의 직사각형의 면적의 절대적인 차를 최소로 만들려고 합니다.
일라이자는 겹치거나 빈 틈 없이 변끼리 이어지게 정사각형을 붙입니다. 그는 최소 하나의 정사각형을 사용할 것입니다.
예를 들어 필이 4 x 5 크기의 직사각형을 가지고 있고 일라이자가 3 x 3 크기 정사각형을 가지고 있다면, 일라이자가 필의 직사각형 면적에 가장 가깝게 만들 수 있는 직사각형은 3 x 6입니다.
입력
입력은 여러 테스트 케이스로 이루어져 있습니다. 첫 줄에 테스트 케이스의 수 t(1 <= t <= 10000)가 주어집니다.
각 테스트 케이스로는 한 줄에 세 정수가 주어집니다: A, B, C입니다. (1 <= A, B, C <= 10 ^ 9)
출력
각 테스트 케이스에 대해 한 줄을 출력하빈다: 이는 일라이자가 그의 정사각형으로 만들 수 있는, 필의 직사각형의 면적에 가장 근접한 직사각형의 면적입니다.
답이 여러 개라면, 하나만 출력해도 됩니다.