#include<bits/stdc++.h>
using namespace std;
int main(){
	int T;
	cin>>T;
	for(int i=0;i<T;i++){
		int a,b;
		cin>>a>>b;
		if(b==0){
			cout<<1<<endl;
			continue;
		}
		int sum=0;
		for(int a1=0;a1<=a;a1++){
			bool bo=0;
			for(int a2=a1+1;a2*b<=a;a2++){
				if(a-b*a2==a1){
					bo=1;
					break;
				}
			}
			if(bo){
				sum++;
			}
		}
		cout<<sum<<endl;
	}
}