Hoàn Thành Công Việc

Bessie có $N$ công việc có thể hoàn thành. Mỗi công việc $i$ có hạn bắt đầu $s_i$ và thời gian thực hiện $t_i$. Công việc phải bắt đầu không muộn hơn thời điểm $s_i$ và chạy liên tục cho đến khi hoàn thành. Tìm số công việc tối đa có thể hoàn thành bắt đầu từ thời điểm $0$.

Dữ liệu vào

• Dòng đầu: $T$ ($1\le T\le 10$) là số test case.
• Mỗi test case:
  • Dòng $1$: Số nguyên $N$ ($1\le N\le 2·{10}^5$).
  • $N$ dòng tiếp theo: Hai số nguyên $s_i$ và $t_i$ ($0\le s_i\le {10}^{18}$, $1\le t_i\le {10}^{18}$).
• Tổng $N$ qua tất cả test case $\le 3·{10}^5$.

Dữ liệu ra

Mỗi test case in ra một số nguyên - số công việc tối đa có thể hoàn thành.

Ràng buộc

• Test $2$-$3$: Tất cả $t_i$ bằng nhau
• Test $4$-$5$: $N\le 5000$
• Test $6$-$16$: Không có ràng buộc thêm

Ví dụ