403383: GYM101147 I On the way to the park

Engineers around the world share a lot of common characteristics. For example, they're all smart, cool and extremely lazy!

Asem is a computer engineer, so he is very lazy. He doesn't leave the house for weeks. Not even for a shisha with his best friends.

One day his mother insisted that he goes to the park to get some fresh air. Asem is a lazy but a very practical person. He decided to use the time spent on the way to the park to test his new device for detecting wireless networks in the city. The device is as much advanced as it's weird. It detects a network if the coverage area of the network is entirely inside the coverage area of the device. Both the coverage area of the wireless networks and Asem's device are circular shaped.

The path between Asem's house and the park is a straight line and when Asem turn on the device, it display one integer on its screen, the sum of the radiuses of the detected networks.

Given the coordinates of the center of the networks coverage area and their radiuses, what is the maximum number that could be displayed on the screen knowing that Asem can test the device anywhere in the street?

The first line of the input will contain T the number of test cases.

Each test case starts with two integers on a single line (0 < N ≤ 10⁵), the number of wireless networks, (0 < M ≤ 10⁹), the radius of the coverage area of Asem's device.

Then N lines follow, each describes a wireless network and contains three integers ( - 10⁹ ≤ x_i ≤ 10⁹), the X coordinate of the center of the i'th network coverage area,( - 10⁹ ≤ y ≤ 10⁹), the Y coordinate of the center of the i'th network coverage area, (1 ≤ r_i ≤ 10⁹), the radius of the i'th network coverage area. Where the street is the X-axis here and Asem can test the device anywhere on it.

For each test case print one integer. The maximum number that could be displayed on the screen.

2
3 5
0 0 1
4 0 2
10 0 1
4 3
0 1 1
0 -3 1
10 1 1
0 -4 2

3
1

Large I/O files. Please consider using fast input/output methods.

The figure shows a possible solution for the first sample.