Đề bài

Thầy giáo giao cho Chubedan một bài toán đơn giản. Cho ba số nguyên dương \(a\), \(b\) và \(c\), nhiệm vụ của bạn là:

Đếm số lượng các số khác nhau trong đoạn \([L, R]\) mà chia hết cho ít nhất một trong ba số \(a\), \(b\), hoặc \(c\).

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên dương \(a\), \(b\) và \(c\) (\(1 \leq a, b, c \leq 15\), \(a \ne b \ne c\)).
• Dòng thứ hai chứa số nguyên dương \(T\) — số lượng bộ test (\(1 \leq T \leq 10\)).
• \(T\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(L\) và \(R\) (\(0 \leq L \leq R \leq 10^9\)).

Dữ liệu ra

• Với mỗi test, in ra một số nguyên — số lượng số khác nhau trong đoạn \([L, R]\) chia hết cho \(a\) hoặc \(b\) hoặc \(c\).

Giới hạn

• Giá trị \(L\) và \(R\) tối đa là \(10^9\), cho phép sử dụng số nguyên thông thường để tính toán.

Sample Input

4 7 11
2
1 10
11 15

Sample Output

3
3

Giải thích

Test 1: Các số trong đoạn từ 1 đến 10 chia hết cho \(4\), \(7\), hoặc \(11\) là: \(4\), \(7\), \(8\). Tổng cộng có 3 số.

Test 2: Các số trong đoạn từ 11 đến 15 chia hết cho \(4\), \(7\), hoặc \(11\) là: \(11\), \(12\), \(14\). Tổng cộng có 3 số.