잘 알려진 온라인 게임에서 당신은 예티가 되어, 귀엽고 폭신한 펭귄을 최대한 멀리 날려 보내는 것이 목표입니다. 배경은 햇살 가득한 남극이며, 땅에는 인간과 로봇 탐사대가 남긴 장애물이 흩어져 있습니다. 그중 가장 위험한 것은 스파이크(spike)라 불리는 날카롭고 뾰족한 금속 물체로, 펭귄에게 매우 위험합니다.
남극에서는 탐사뿐 아니라 여러 전쟁도 있었기에, 스파이크 외에 지뢰(mine)도 만날 수 있습니다. 지뢰는 펭귄의 건강에는 좋지 않지만, 그 폭발은 펭귄이 이동하는 거리를 늘려 줍니다.
높은 점수를 얻는 가장 좋은 방법은 미리 최적 전략을 계산해 두는 것입니다. 이를 위해 필요한 규칙은 다음과 같습니다.
입력의 첫 줄에는 테스트 케이스의 수를 나타내는 양의 정수가 주어집니다. 이어서 각 테스트 케이스마다 다음이 주어집니다.
각 테스트 케이스마다 한 줄에 두 정수를 출력합니다. 즉, 얻을 수 있는 가장 높은 점수와, 그 점수를 얻기 위해 예티가 펭귄을 타격해야 하는 각도(도 단위)입니다. 같은 점수를 주는 각도가 여러 개면 가장 작은 각도를 출력합니다.