#include<bits/stdc++.h>
using namespace std;

int main(){
	int N, M, P, Q;
  	float count = 0;
    cin >> N >> M >> P >> Q;
  	vector<vector<int>> data(Q, vector<int> (2));
  	vector<int> yakitori(M);
  	for(int i = 0; i < M; i++){
    yakitori.at(i) = i + 1;
    }
  	for(int i = 0; i < Q; i++){
    for(int j = 0; j < 2; j++){
    cin >> data.at(i).at(j);
    }
    }
  	for(int i = 0; i < Q; i++){
    for(int j = 0; j < 2; j++){
    for(int k = 0; k < M; k++){
    if((data.at(i).at(0) * yakitori.at(k)) % P == data.at(i).at(1)){
    count += 0.5;
    }
    }
    }
   	cout << count << endl;
    count = 0;
    }
}