Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PBCDIV - Phép chia hết

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/pbcdiv


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<=10^5)

-T dòng tiếp theo mỗi dòng là 2 số nguyên A,B. (0

Output

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

 

Example

Input:
2
1 20
2 30
Output: 1
3

Được gửi lên bởi:bnta2
Ngày:2011-06-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:quocquan

hide comments
2011-06-11 01:40:42 vn_army
những bài ntn hoàn toàn cos thể làm trong O(1)
2011-06-11 01:18:58 Ðang tập code
Ha ha, nhiều người TLE quá
2011-06-11 01:18:49 Ðang tập code



Last edit: 2011-06-11 07:13:15
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.