Robot Bận Rộn

Một con robot di chuyển trên trục số. Tại thời điểm $0$ nó đứng ở điểm $0$.

Bạn đưa ra $n$ mệnh lệnh cho robot: tại thời điểm $t_i$ giây bạn ra lệnh cho robot đi tới điểm $x_i$. Mỗi khi nhận được một lệnh, robot bắt đầu di chuyển về phía điểm $x_i$ với vận tốc $1$ đơn vị mỗi giây và dừng lại khi tới nơi. Tuy nhiên, trong lúc đang di chuyển, robot bỏ qua mọi lệnh khác mà bạn đưa ra.

Lệnh thứ $i$ được gọi là thành công nếu tồn tại một thời điểm trong đoạn $[t_i,t_{i+1}]$ (tức là sau khi ra lệnh này và trước khi ra lệnh tiếp theo, tính cả hai đầu mút; quy ước $t_{n+1}=+\infty$) mà tại đó robot đang ở đúng điểm $x_i$.

Hãy đếm số lệnh thành công. Lưu ý rằng một lệnh bị bỏ qua vẫn có thể thành công.

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$ là số bộ dữ liệu.
• Mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$ là số lệnh.
  • $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $t_i$ và $x_i$ là thời điểm và điểm đích của lệnh thứ $i$.

Các lệnh được cho theo thứ tự thời gian tăng dần, tức $t_i<t_{i+1}$ với mọi $i$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên là số lệnh thành công.

Ràng buộc

• $1\le T\le 1000$
• $1\le n\le {10}^5$
• $1\le t_i\le {10}^9$, $-{10}^9\le x_i\le {10}^9$
• $t_i<t_{i+1}$ trong cùng một bộ.
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.

Ví dụ