작업 완료

Bessie 소에게 맡길 수 있는 작업이 $N$개($1\le N\le 2\cdot 10^5$) 있습니다. $i$번째 작업은 선택했다면 시각 $s_i$ 이전이나 그 시각에 시작해야 하며, 완료하는 데 $t_i$의 시간이 걸립니다($0\le s_i\le 10^{18}$, $1\le t_i\le 10^{18}$).

완료할 수 있는 작업의 최대 개수는 몇 개입니까? 시각은 0에서 시작합니다. 작업을 한 번 시작하면 끝날 때까지 다른 작업을 시작하지 않고 그 작업에만 매달려야 합니다.

첫 줄에 테스트 케이스의 개수 $T$($1\le T\le 10$)가 주어집니다. 각 테스트 케이스는 다음과 같이 주어집니다.

첫 줄에 $N$이 주어집니다.

이어서 $N$개의 줄에 정수 $s_i$와 $t_i$가 주어집니다. $i+1$번째 줄에는 $i$번째 작업의 정보가 있습니다.

모든 테스트 케이스의 $N$을 합한 값은 $3\cdot 10^5$을 넘지 않습니다.

각 테스트 케이스마다 완료할 수 있는 작업의 최대 개수를 새 줄에 출력합니다.

첫 번째 테스트 케이스에서는 작업을 하나만 완료할 수 있습니다. 하나를 끝내면 시각이 2 이상이 되어, 시각 1 이하에 시작해야 하는 나머지 작업은 너무 늦습니다.

두 번째 테스트 케이스에서는 두 번째 작업을 시각 0에 시작해 시각 2에 끝냅니다. 그다음 첫 번째 작업을 시각 2에 시작해 시각 5에 끝냅니다.