기부왕의 님 게임

기부와 택구는 더 나은 세상을 만들기 위해 기부를 하려고 한다. 평범하게 기부하면 재미가 없으니, 유명한 게임인 님 게임을 이용해 기부하기로 했다.

님 게임은 여러 개의 돌 더미가 주어지고, 두 사람이 번갈아 가며 하나의 더미를 골라 돌을 원하는 개수만큼 1개 이상 제거하는 게임이다. 전체 돌 더미의 마지막 돌을 가져가는 사람이 이긴다.

두 사람은 정확히 세 개의 돌 더미가 있는 님 게임을 한다. 이 게임은 기부가 목적이므로, 돌을 하나 가져갈 때마다 가져간 사람이 $10\,000$원을 기부한다. 두 사람은 님 게임의 최적 전략을 알고 있으며, 스포츠맨십이 뛰어나서 이길 수 있는 게임에서 일부러 지는 경우는 없다. 각자 최대한 많은 금액을 기부하려고 할 때, 게임이 끝난 뒤 두 사람의 기부 금액을 구하라.

게임은 항상 기부가 먼저 시작한다.

첫째 줄에 님 게임을 하는 횟수 $T$가 주어진다. $(1\le T \le 100\,000)$

다음 줄부터 $T$개의 줄에 각 게임에 쓰이는 세 돌 더미의 돌의 개수 $x$, $y$, $z$가 공백으로 구분되어 주어진다. $(1\le x,y,z \le 200)$

각 게임마다, 기부와 택구의 기부금을 공백으로 구분하여 한 줄에 하나씩 출력한다.