동네 가게에서 적립금 C를 받았고, 이 적립금으로 물건 두 개를 사려고 한다.
먼저 가게를 한 바퀴 돌면서 판매 중인 물건의 가격을 순서대로 적어 목록 L을 만든다. 이 목록에서 가격의 합이 적립금과 정확히 같은 물건 두 개를 고른다.
답은 고른 두 물건이 목록에서 차지하는 위치 두 개다. 목록의 첫 번째 물건의 위치는 1이고, 작은 위치를 먼저 쓴다.
첫 줄에 테스트 케이스의 수 N이 주어진다. 이어서 N개의 테스트 케이스가 주어지며, 각 테스트 케이스는 세 줄로 이루어진다.
각 테스트 케이스의 답은 정확히 하나다. 즉 가격의 합이 C가 되는 위치 쌍은 하나뿐이다.
제한
각 테스트 케이스마다 한 줄에 Case #x: 다음 가격의 합이 적립금과 같은 두 물건의 위치를 공백으로 구분해 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, 작은 위치를 먼저 출력한다.