#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int len;
void build(int a, int b) {
  len = a * b;
  v.resize(len + 1);
  for (int i = 1; i <= len; i++) {
    v[i] = v[i - 1];
    if ((i % a) % b != (i % b) % a) v[i]++;
  }
}
long long query(long long x) { return v[len] * 1LL * (x / len) + v[x % len]; }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ;
  int t;
  cin >> t;
  while (t--) {
    int a, b, q;
    cin >> a >> b >> q;
    build(a, b);
    while (q--) {
      long long x, y;
      cin >> x >> y;
      cout << query(y) - query(x - 1) << " \n"[q == 0];
    }
  }
  return 0;
}
