Một số nguyên không âm \(x\) được gọi là đẹp nếu như \(x\) chia hết cho một trong ba số sau: \(4\), \(7\) và \(11\).

Yêu cầu: Hãy đếm số lượng số đẹp \(x\) thỏa mãn \(L ≤ x ≤ R.\)

Input:

• Dòng đầu tiên chứa số \(T\) tương ứng với số lượng bộ test

• \(T\) dòng tiếp theo, mỗi dòng chứa 2 sô nguyên không âm tương ứng với \(L\) và \(R\).

Output:

• In ra \(T\) dòng, mỗi dòng chứa một số duy nhất tương ứng với số lượng số đẹp.

Ràng buộc

• Subtask 1: \(0≤L≤R≤10^6\)

• Subtask 2: \(0≤L≤R≤10^{12}\)

Sample Input

2
1 10
11 15

Sample Output

3
3

Giải thích

• Trong test ví dụ đầu tiên, có ba số thỏa mãn là 4, 7 và 8.

• Trong test ví dụ thứ hai, có ba số thỏa mãn là 11, 12 và 14.