해적선 주차하기

검은수염 선장과 해적들이 각자 좋아하는 섬에 집을 한 채씩 샀다. 집들은 모두 해변을 따라 한 줄로 늘어서 있고, 해적들은 집 옆에 자기 배도 한 척씩 마련했다. 해변에는 배를 대는 긴 부두가 하나 있다.

부두에는 모든 배를 댈 공간이 충분하지만, 모든 해적이 자기 집 바로 앞에 배를 댈 수 있는 것은 아니다. 해적은 자기 주차 구간의 일부가 자기 집 중심 앞에 걸쳐 있을 때에만 만족한다.

엄밀히 말하면, 해적 $i$의 주차 구간은 실수 구간 $[a_i, b_i]$ ($a_i, b_i \in \mathbb{R}$)이며, 배를 담을 만큼 충분히 길어야 한다. 즉 $l_i \le b_i - a_i$ 이고, 여기서 $l_i$는 배 $i$의 길이다. 해적 $i$는 $a_i \le x_i \le b_i$일 때 정확히 만족하며, $x_i$는 그 집의 중심이다. 서로 다른 해적의 주차 구간은 내부가 겹치면 안 된다(경계는 서로 맞닿아도 된다).

선장(해적 $1$번)은 자기 자리를 최우선으로 챙긴다. 그는 배의 중심이 집의 중심과 정확히 일치하는 자리, 곧 $\left[x_1 - \tfrac{l_1}{2},, x_1 + \tfrac{l_1}{2}\right]$를 차지한다. 이 자리를 고정한 채, 선장은 가능한 한 많은 해적을 만족시키고 싶어 한다. 그 최댓값을 구하라.

첫 줄에 테스트 케이스의 수를 나타내는 정수가 하나 주어진다. 각 테스트 케이스의 형식은 다음과 같다.

• 한 줄에 정수 $n$ ($1 \le n \le 1000$): 선장을 포함한 해적의 수.
• 이어지는 $n$개의 줄 중 $i$번째 줄에는 두 정수 $x_i$ ($-10^9 \le x_i \le 10^9$)와 $l_i$ ($1 \le l_i \le 10^9$)가 주어진다. 각각 해적 $i$의 집 중심과 배의 길이다. 가장 먼저 주어지는 해적이 항상 선장이다.

각 테스트 케이스마다 한 줄에 정수 하나를 출력한다. 주차 구간을 최적으로 배정했을 때 만족하는 해적의 최대 수이며, 이 수에는 선장도 포함된다. 부두는 양쪽 방향으로 끝없이 이어진다고 가정해도 된다.