import java.lang.*;

import java.io.*;

class Solution {

public static void main (String[] args) throws IOException{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

int t = Integer.parseInt(br.readLine());

while (t-->0){

String[] s = br.readLine().split(" ");

int n = Integer.parseInt(s[0]);

int k = Integer.parseInt(s[1]);

System.out.println(eggDropping(n, k));

}

}

static int eggDropping(int n, int k){

int[][] table = new int[n+1][k+1];

for (int i=1; i<=n; i++){

table[i][1] = 1;

}

for (int i=1; i<=k; i++){

table[1][i] = i;

}

int res = 0;

for (int i=2; i<=n; i++){

for (int j=2; j<=k; j++){

table[i][j] = Integer.MAX_VALUE;

for (int x=1; x<=j; x++){

res = 1+Math.max(table[i][j-x], table[i-1][x-1]);

if (res<table[i][j])

table[i][j] = res;

}

}

}

return table[n][k];

}

}