파일은 모두 몇 개인가

어떤 파일 전송 도구는 실행 중에 상태 줄을 출력한다. 상태 줄에는 지금까지 전송한 파일의 비율과 개수가 함께 찍힌다.

 20% |==>-------|     1 files transferred
100% |==========|     5 files transferred

비율은 정확하지 않다. 소수점 아래를 잘라내고 정수 부분만 찍기 때문에 1.2%와 1.7%가 모두 1%로 나온다. 찍힌 비율을 $P$, 찍힌 개수를 $K$, 전체 파일 수를 $F$라고 하면 모든 상태 줄은 $P = \lfloor 100K/F \rfloor$를 만족한다.

전체 개수도 보여 달라는 요청이 들어와서 상태 줄을 이렇게 바꾸려고 한다.

 20% |==>-------|     1 out of 5 files transferred
100% |==========|     5 out of 5 files transferred

그런데 전체 파일 수를 언제나 알아낼 수 있는 것은 아니다. 한 번의 전송 동안 도구가 찍은 상태 줄이 주어지면 전체 파일 수를 구하거나, 조건에 맞는 값이 둘 이상이라고 답하여라.

도구는 정해진 간격으로 상태 줄을 찍지 않고, 파일을 하나 전송할 때마다 찍지도 않는다. 전체 파일 수 $F$가 상태 줄과 맞아떨어지려면 $F \ge 1$이어야 하고, 찍힌 모든 개수가 $K \le F$를 만족해야 하며(없는 파일을 전송하지는 못한다), 찍힌 모든 비율이 $P = \lfloor 100K/F \rfloor$를 만족해야 한다.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 상태 줄의 수 $N$이 주어지고, 이어서 $N$개의 줄이 주어진다. 그중 $i$번째 줄에는 두 정수 $P_i$와 $K_i$가 주어지며, 각각 그 상태 줄에 찍힌 비율과 개수다. 상태 줄은 시간 순서대로 주어지므로 한 테스트 케이스 안에서 $P_i$와 $K_i$는 모두 줄어들지 않는다.

제한

• $1 \le T \le 50$
• $1 \le N \le 100$
• $0 \le P_i \le 100$
• $0 \le K_i \le 10^{15}$
• 모든 테스트 케이스에는 상태 줄과 맞아떨어지는 전체 파일 수가 적어도 하나 있다.
• 맞아떨어지는 값이 하나뿐이면 그 값은 $10^{15}$ 이하다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 전체 파일 수다. 상태 줄과 맞아떨어지는 전체 파일 수가 둘 이상이면 $y$ 자리에 -1을 출력한다.