#!/bin/python

import sys


Ans=[]
t = int(raw_input().strip())
for a0 in xrange(t):
	n,c,m = raw_input().strip().split(' ')
	n,c,m = [int(n),int(c),int(m)]
	
	N=int(n/c)
	cumN=N
	M=N%m
	N=int(N/m)
	cumN=cumN+N
	while ((M+N)>=m):
		M_temp=(M+N)%m
		N_temp=int((M+N)/m)
		cumN=cumN+N_temp
		M=M_temp
		N=N_temp
	Ans.append(cumN)

for a in Ans:
    print a