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

CPPPRI18 - PRIME 18

Cho bốn số M, N, A, B. Nhiệm vụ của bạn là hãy đếm tất cả các số trong khoảng [M, N] chia hết cho các số A, B.

Input

Dòng đầu tiên đưa vào số lượng test T.

Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm 4 số M, N, A, B. 

T, M, N, A, B thỏa mãn rang buộc 1≤T≤100; 1≤M, N ≤105 ; 1≤A, B ≤500;

Output

Đưa ra kết quả mỗi test theo từng dòng.

Example

Input Output
2
5 11 4 6
3 1000 5 9
2
289

Được gửi lên bởi:adm
Ngày:2019-10-20
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:C C++ 4.3.2 CPP CPP14

hide comments
2021-04-18 20:00:32
chia hết cho các số A, B là || nha mn
2019-10-21 15:50:15
:)) sai hòai
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.