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~.

Hãy đếm số lượng số đẹp ~x~ thỏa mãn ~L \le x \le R~.

Input

• Dòng đầu tiên chứa số ~T~ tương ứng với số lượng bộ test, trong đó: ~T \le 20~

• ~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~, ~0 \le L \le R \le 10^{12}~

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.

Sample Input 1

2
1 10
11 15

Sample Output 1

3
3