Cho ~2~ số ~A~ và ~B~. Tính xem có bao nhiêu số trong ~[A~, ~B]~ chỉ chia hết cho đúng ~2~ trong ~3~ số ~4~, ~6~ và ~15~.

Input

• Dòng đầu là số test ~T~ ~(T \le 10^{5})~
• ~T~ dòng tiếp theo mỗi dòng là ~2~ số nguyên ~A~, ~B~. ~(0 < A \le B \le 10^{18})~

Output

• ~T~ dòng, mỗi dòng là một kết quả của bài toán.

Sample Input

2
1 20
2 30

Sample Output

1
3