OR - LQDOJ: Le Quy Don Online Judge

OR

Tác giả:

Dạng bài

Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(q\) truy vấn, mỗi truy vấn gồm \(3\) số nguyên dương \(a, l, r\) , yêu cầu tính số lượng số \(x\) sao cho:

Bạn có thể tham khảo phép or tại đây

Dòng đầu tiên là số \(q\) \((1 \le q \le 10^5)\).
\(q\) dòng tiếp theo, mỗi dòng là \(3\) số \(a, l, r\) \((1 \le a, l, r \le 10^9)\).

Subtask \(1\) (\(20\%\) số điểm): Có \(1 \le q \le 2000\), \(1 \le a, l, r \le 2000\).
Subtask \(2\) (\(80\%\) số điểm): Không có ràng buộc gì thêm

Test 1

Input

1
1 2 5

Output