#include <bits/stdc++.h>
#define int long long
using namespace std;
const int MOD = 1e9 + 7;

int f(int n, int x) {
	int l = n / x;
	int last = x + (l - 1) * x;
	last %= MOD;
	int cur = (x + last) * l;
	if (cur % 2 == 0) return (cur / 2) % MOD;
	else return ((cur + MOD) / 2) % MOD;
}

int lcm(int a, int b) {
	return a / __gcd(a, b) * b;
}

int calc(int n, int a, int b, int c) {
	return (f(n, a) + f(n, b) + f(n, c) - f(n, lcm(a, b)) - f(n, lcm(b, c)) - f(n, lcm(c, a)) + f(n, lcm(a, lcm(b, c)))) % MOD;
}

signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int a, b, c;
	cin >> a >> b >> c;
	int q;
	cin >> q;
	while (q--) {
		int l, r;
		cin >> l >> r;
		cout << ((calc(r, a, b, c) - calc(l - 1, a, b, c)) % MOD + MOD) % MOD << '\n';
	}
	return 0;
}