function Main(input){
  input = input.trim()
  input = input.split("\n")
  for(a = 0;a<input.length;a++){
    input[a] = input[a].split(" ").map(Number)
  }
  reslist = []
  for(a = 1;a<input.length;a++){
    res = 0
    for(b = 1;b<=input[0][1];b++){
      if((input[a][0]*b)%input[0][2] == input[a][1]){
        res++ 
      }
      //console.log("a")
    }
    reslist.push(res)
  }
  console.log(reslist.join("\n"))
    

  
}


Main(require("fs").readFileSync("/dev/stdin", "utf8"));