카드 셔플 (Small)

문제

프랑크는 카드 게임을 좋아해서 주말마다 친구 집에서 열리는 게임 모임에 나간다. 이 모임에서 쓰는 카드는 $M$ 장이고, 각 카드에는 1부터 $M$ 까지의 숫자가 겹치지 않게 하나씩 적혀 있다. 프랑크는 친구가 쓰는 자동 카드 셔플 기계와 똑같은 기계를 가지고 있어서 그 동작 방식을 안다. 이 기계는 카드 더미를 $C$ 번 컷해서 카드를 섞는다. $i$ 번째 컷은 카드 더미 위에서 $A_i$ 번째 카드부터 $B_i$ 장, 즉 위에서 $A_i$ 번째부터 $A_i + B_i - 1$ 번째까지의 카드를 순서를 그대로 유지한 채 더미 맨 위로 옮긴다.

어느 날 늘 쓰던 카드가 더러워져서 새 카드를 쓰게 되었다. 새 카드는 위에서부터 1부터 $M$ 까지 차례대로 놓인 상태 그대로 셔플 기계에 들어간다. 프랑크는 기계의 동작을 알고 있으니, 셔플이 끝난 뒤 위에서 $W$ 번째에 놓인 카드가 무엇인지 알아내려고 한다.

입력

첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수 $T$ 가 주어진다. 이어서 각 테스트 케이스가 다음 형식으로 주어진다.

M C W
A1 B1
...
AC BC

첫 줄에는 공백 하나로 구분된 세 정수 $M$ , $C$ , $W$ 가 주어진다. $M$ 은 카드 장수, $C$ 는 컷 횟수, $W$ 는 알아내려는 카드의 위치다. 이어지는 $C$ 개의 줄에는 공백 하나로 구분된 두 정수 $A_i$ , $B_i$ 가 주어진다. 이는 $i$ 번째 컷에서 위에서 $A_i$ 번째 카드부터 $B_i$ 장을 더미 맨 위로 옮긴다는 뜻이다.

제약

$1 \le T \le 200$
$1 \le C \le 100$
$1 \le W \le M$
$1 \le A_i \le M$
$1 \le B_i \le M$
$1 \le A_i + B_i - 1 \le M$
$1 \le M \le 100$

출력

각 테스트 케이스마다 다음 내용을 한 줄로 출력한다.

Case #X: P

$X$ 는 1부터 시작하는 테스트 케이스 번호이고, $P$ 는 셔플이 끝난 뒤 카드 더미 위에서 $W$ 번째에 놓인 카드의 숫자다.