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
2013-11-21 08:56:54 NH@HT
1->1000.000.000 dk 83333334
dung ko nhi????????????
2013-04-30 06:00:41 LazyBoy
Ai cho em bộ test với!làm mãi vẫn sai!!!
2013-04-18 05:05:10 Nguyễn Hoàng Minh
có bạn nào biết sử dụng kiểu biến nào cho phug hợp với yêu cầu bài này ko ạ? mình vừa mới học C nên ko rành lắm... dùng pascal thì chạy đc nhưng vào C thì nó cứ báo "chạy bị lỗi (NZEC) " ko à. mong bạn nào biết thì giúp đỡ cho mình với
2013-02-04 15:56:39 dat
sao cac ban lai bao O(1) nhỉ, theo t thì O(N*10^18) chu
2013-01-27 07:50:02 Lai Manh Tuan
Khi in ra một biến long long trong C++ thì dùng %lld thay vì %I64d nhé.
Chỉ vì một lỗi vớ vẩn này mà WA bao nhiêu lần
2012-12-15 03:20:49 Hoàng Minh Cảnh
Bài này xử lí O(t) thật
2012-08-27 19:02:17 Nguyễn Tính
thuật toán bài này là sao?
2012-08-24 15:24:46 Hoàng Minh
NZEC !!!
2012-07-15 14:26:31 Vi Tiểu Bảo
AC r, met that, code co 15 dong
2011-12-20 03:56:55 Phạm Vãn Ðức
em ra 100000000 cơ.nhưng vẫn sai.chán!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.