#include<stdio.h>
int main()
{
int T, sum, cont, N, L;
scanf("%d", &T);
while(T --)
{
cont =0;
scanf("%d%d", &N, &L);
sum = L;
if(N < L)
printf("0\n");
else
{
while(sum <= N)
{
L ++;
sum = sum + L;
cont ++;
}
printf("%d\n", cont);
}
}
return 0;
}
int main()
{
int T, sum, cont, N, L;
scanf("%d", &T);
while(T --)
{
cont =0;
scanf("%d%d", &N, &L);
sum = L;
if(N < L)
printf("0\n");
else
{
while(sum <= N)
{
L ++;
sum = sum + L;
cont ++;
}
printf("%d\n", cont);
}
}
return 0;
}