题号：NC237190
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
There is a barbecue rack which has 
slots with position 
on the number axis.
There are
kebabs, and the width of the 
th kebab is )
with at most 4 decimal places reserved.
The iron stick is inserted from the middle of the kebab, that is,
on the left and on the right of the iron stick
We can insert the iron tag into the slot, and the barbecue rack will automatically rotate the iron tag (at most one iron tag is embedded in each slot)
Inserting a iron tag into the th kebab, and put the iron tag in the slot at position 
will occupy the interval 
There are two requirements.
1. The occupied interval must be a subinterval of
.
2. For any two occupied intervals, the length of the intersection of intervals cannot be greater than 0 (i.e. there is no confict between interval
and interval 
).
Please output a maximum number of kebabs can be roasted at the same time.
There are
with at most 4 decimal places reserved.
The iron stick is inserted from the middle of the kebab, that is,
We can insert the iron tag into the slot, and the barbecue rack will automatically rotate the iron tag (at most one iron tag is embedded in each slot)
Inserting a iron tag into the
There are two requirements.
1. The occupied interval must be a subinterval of
2. For any two occupied intervals, the length of the intersection of intervals cannot be greater than 0 (i.e. there is no confict between interval
Please output a maximum number of kebabs can be roasted at the same time.
输入描述:
The input consists of multiple test cases. The first line contains a single integer--- the number of test cases. Description of the test cases follows.
The first line of each test case contains 2 integers.
The second line contains(at most 4 decimal places reserved.)
It's guaranteed thatin all test cases will not exceed
.
输出描述:
Output an integer - the maximum number of kebabs.