qvixnh22   3년 전

문제

Orooji 박사의 책상에는 일력(365페이지)이 있습니다. 매일 아침 Orooji 박사는 일력을 한 페이지 찢고 다음 페이지에 써둔 메모를 읽으면서 찢은 페이지를 접는 습관이 있습니다. Orooji 박사는 자신이 항상 긴 쪽을 따라 직사각형으로 찢은 일력을 접는다는 것을 알아차렸습니다. 예를 들어, 한 변이 80이고 다른 변이 60이라면 80인 변을 접어 접은 이후 종이의 크기는 40과 60이 될 것입니다. 한 번 더 접게 된다면 더 긴 변이 된 60인 부분을 따라 접을 것입니다.

직사각형의 종이 조각과 Orooji 박사가 접는 횟수가 주어지면 접은 후의 최종 크기를 구해야 합니다. 홀수 길이의 변을 접게 된다면 소수부는 무시됩니다. 예를 들어 길이가 7인 변을 따라 접는다면 접은 후의 길이는 3이 됩니다.

입력

첫째 줄에는 테스트 케이스의 개수가 양의 정수 n으로 주어집니다. 각각의 테스트 케이스는 n개의 줄에 걸쳐 주어지며, 한 줄에 하나의 테스트 케이스가 주어집니다.

각 줄에는 3개의 양의 정수 (각각≤ 10000)가 포함되며, 처음 두 정수는 직사각형의 각 변의 길이, 세번째 정수는 접는 횟수를 나타냅니다.

출력

각 테스트 케이스는 "Data set: v"로 시작합니다. 여기서 v는 테스트 케이스의 입력값입니다.

그 다음줄에 사각형의 두 변의 길이를 길이가  긴 것부터 순서대로 출력합니다. 각 테스트케이스가 끝나면 빈 출을 출력합니다. 예제 출력과 동일한 형식으로 출력해야합니다.

댓글을 작성하려면 로그인해야 합니다.