Trả nợ

Hưng Vũ là một đại gia có tiếng ngoài xã hội, ông có một người bạn tên là Thiện Nhân và ông đã cho Thiện Nhân vay rất nhiều tiền. Hôm nay là một ngày đẹp trời để ông lấy lại số tiền đã cho Thiện Nhân vay. Vì là bạn bè đã lâu, biết tin dạo này Thiện Nhân cũng khốn khó, nên ông quyết định cho Thiện Nhân một cơ hội. Ông cho Thiện Nhân một dãy số liên tiếp từ \([L,R]\). Mỗi lần Thiện Nhân sẽ được chọn ra 3 số trong các số trên sao cho :

Sau khi chọn xong 3 số thỏa mãn, Nhân sẽ phải xóa 3 số đó đi và cứ thực hiện liên tục như vậy cho đến khi không thể xóa được nữa. Là một người trọng kẻ thông minh, Hưng quyết định sẽ cho Nhân trả nợ trong số ngày bằng số lần xóa mà Nhân có thể thực hiện được. Vì đang túng thiếu nên Nhân muốn số lần xóa phải là tối đa để ông có thể thong thả trả nợ, các bạn hãy giúp Nhân nhé !!

Dữ liệu vào

• Mỗi bài test bao gồm nhiều test case.
• Dòng đầu tiên chứa một số nguyên \(t\) \((1 ≤ t ≤ 10^5)\) — số lượng test case.
• Mô tả cho các test case sẽ được cung cấp bên dưới.
• Mỗi test case gồm một dòng duy nhất chứa hai số nguyên \(l\) và \(r\) \((1 ≤ l ≤ r ≤ 10^9)\) — là đoạn số nguyên ban đầu trong tập hợp.

Dữ liệu ra

• Với mỗi test case, in ra một số nguyên duy nhất — số lượng thao tác xóa tối đa bạn có thể thực hiện.

Sample Input 1

8
1 3
3 7
10 21
2 8
51 60
2 15
10 26
1 1000

Sample Output 1

1
1
3
1
2
3
4
250