#include<bits/stdc++.h>
using namespace std ;
typedef long long LL ;
//const int N = ;
LL t , k , n , fw ;
int main(){
	//freopen(".in" , "r" , stdin) ;
	//freopen(".out" , "w" , stdout) ;
	scanf("%lld" , &t) ;
	for(int i = 1 ; i <= t ; i++){
		scanf("%lld%lld" , &n , &k) ;
		if(n % (k + 1) == 0) fw = n / (k + 1) - 1 ;
		else fw = n / (k + 1) ;
		if(k){
			int ke , minz = n / k * k ;
			ke = n - fw ;
			ke = minz - ke ;
			if(ke < 0) printf("%lld\n" , 0) ;
			else printf("%lld\n" , ke / k + 1) ;
		}else{
			printf("%lld\n" , 1) ;
		}
	}
	return 0 ;
}