가게 적립금 (라지)

시간 제한5초메모리 제한512 MB

요약

각 테스트 케이스에서 두 물건 가격의 합이 크레딧 C가 되는 두 위치를 찾아 작은 위치부터 출력합니다.

문제

동네 가게에서 적립금 $C$ 를 받았고, 이 적립금으로 물건 두 개를 사려고 한다.

먼저 가게를 한 바퀴 돌면서 판매 중인 물건의 가격을 순서대로 적어 목록 $L$ 을 만든다. 이 목록에서 가격의 합이 적립금과 정확히 같은 물건 두 개를 고른다.

답은 고른 두 물건이 목록에서 차지하는 위치 두 개다. 목록의 첫 번째 물건의 위치는 1이고, 작은 위치를 먼저 쓴다.

첫 줄에 테스트 케이스의 수 $N$ 이 주어진다. 이어서 $N$ 개의 테스트 케이스가 주어지며, 각 테스트 케이스는 세 줄로 이루어진다.

각 테스트 케이스의 답은 정확히 하나다. 즉 가격의 합이 $C$ 가 되는 위치 쌍은 하나뿐이다.

제한

각 테스트 케이스마다 한 줄에 Case #x: 다음 가격의 합이 적립금과 같은 두 물건의 위치를 공백으로 구분해 출력한다. $x$ 는 1부터 시작하는 테스트 케이스 번호이고, 작은 위치를 먼저 출력한다.

예제 1

입력

3
100
3
5 75 25
200
7
150 24 79 50 88 345 3
8
8
2 1 9 4 4 56 90 3

예상 출력

Case #1: 2 3
Case #2: 1 4
Case #3: 4 5

예제 5

입력

4
1000
3
999 1 500
5
5
100 1 100 4 100
7
4
3 900 4 2
12
3
6 1000 6

예상 출력

Case #1: 1 2
Case #2: 2 4
Case #3: 1 3
Case #4: 1 3