Trang trại của nông dân John trồng rất nhiều hoa dọc theo cánh đồng trên một đường thẳng. Hàng ngày, bác John phải tưới các cây hoa của mình bằng một hệ thống tưới nước tự đồng gồm n vòi tưới, trong đó vòi tưới thứ i ở tọa độ là x_i và có bán kính tưới là r_i, tức là có thể tưới được toàn bộ các cây hoa trong vòng bán kính ri.

Nông dân John muốn biết, với hệ thống vòi tưới như vậy, thì tổng độ rộng của các khoảng được tưới là bao nhiêu.

INPUT: DTREE.INP

• Dòng 1: chứa số nguyên dương T (T ≤ 10), số lượng bộ test trong file input.
• Các nhóm dòng tiếp theo thể hiện các test trong T bộ test:
• Dòng đầu tiên: chứa số nguyên dương n (1 ≤ n ≤ 1000), số lượng vòi nước trong hệ thống tưới cây của nông dân John.
• N dòng tiếp theo, mỗi dòng chứa hai số nguyên x_i và r_i (0 ≤ |x_i| ≤ 10⁹, 1 ≤ r_i ≤ 10⁹) là tọa độ và bán kính tưới nước của vòi tưới thứ i.

OUTPUT: DTREE.OUT

• Gồm T dòng, mỗi dòng là kết quả của mỗi bộ test tương ứng của input.