최대 경로 합

정점이 일렬로 이어진 그래프가 있다. 정점에는 1번부터 $r$번까지 번호가 붙어 있고, $i$번 정점과 $i+1$번 정점을 잇는 간선의 가중치는 $w_i$이다. 가중치는 양수일 수도 있고 음수일 수도 있다.

$i < j$일 때 $i$번 정점에서 $j$번 정점까지 가는 경로의 값은 그 경로가 지나는 간선의 가중치를 모두 더한 값 $w_i + w_{i+1} + \dots + w_{j-1}$이다.

값이 가장 큰 경로를 찾는 프로그램을 작성하라.

첫째 줄에 테스트 케이스의 개수 $n$($1 \le n \le 100$)이 주어진다.

각 테스트 케이스는 정점의 개수 $r$($2 \le r \le 50$)로 시작하고, 이어서 정수 $w_1, w_2, \dots, w_{r-1}$이 주어진다. $w_i$는 $i$번 정점과 $i+1$번 정점을 잇는 간선의 가중치이고 $-10000 \le w_i \le 10000$이다. 수는 공백이나 줄바꿈으로 구분된다.

각 테스트 케이스마다 한 줄에, 값이 가장 큰 경로의 시작 정점 $i$와 끝 정점 $j$를 공백으로 구분해 출력한다.

값이 가장 큰 경로가 여러 개면 길이가 가장 긴 것, 즉 $j-i$가 가장 큰 것을 고른다. 값과 길이가 모두 같은 경로가 여러 개면 $i$가 가장 작은 것을 고른다.

가장 큰 값이 양수가 아니면 no good path를 출력한다.