from math import gcd

T = int(input())
for test in range(T):
a, b, q = map(int, input().split())
if a > b:
a, b = b, a
if b % a == 0:
print(0, end= ' ')
else:
for query in range(q):
l, r = map(int, input().split())
lcm_val = a*b // gcd(a, b)
temp = r // lcm_val - (l-1) // lcm_val
if r // lcm_val * lcm_val + b > r:
temp = (temp-1) * b + r % lcm_val + 1
 else:
temp = temp * b
print(r - max(l, b)-temp+1, end = ' ')
print()