import java.util.*;
import java.io.*;
class CLDROP{
static int[][] dp;
precal(14,5000);
int T = re.nextInt();
for(; T>0; T--){
int n = re.nextInt();
int h = re.nextInt();
if(n<10)
int v;
if(n>=14)
v = lg(h);
else{
v = dp[h][n];
if(v==0)
v = lg(h);
}
}
}
static int lg(int x){
return 1+(int)(Math.
log(x
)/Math.
log(2)); }
static void precal(int n, int h){
dp = new int[h+1][n+1];
for(int i=1; i<=h; i++)
dp[i][1] = i;
for(int i=1; i<=n; i++)
dp[1][i] = 1;
for(int i=2; i<=h; i++){
for(int j=2; j<=n; j++){
for(int k=1; k<=i; k++){
int a = dp[k-1][j-1];
if(a==0 && k-1!=0)
a = lg(k-1);
int b = dp[i-k][j];
if(b==0 && i-k!=0)
b = lg(i-k);
int m
= 1 + Math.
max(a, b
); if(m<dp[i][j])
dp[i][j] = m;
}
if(dp[i][j]==lg(i))
break;
}
}
}
}
}
while(!st.hasMoreTokens())
return st.nextToken();
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwpjbGFzcyBDTERST1B7CiAgICBzdGF0aWMgaW50W11bXSBkcDsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pdGhyb3dzIEV4Y2VwdGlvbnsKICAgICAgICBwcmVjYWwoMTQsNTAwMCk7CiAgICAgICAgUmVhZGVyIHJlID0gbmV3IFJlYWRlcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBUID0gcmUubmV4dEludCgpOwogICAgICAgIGZvcig7IFQ+MDsgVC0tKXsKICAgICAgICAgICAgaW50IG4gPSByZS5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCBoID0gcmUubmV4dEludCgpOwogICAgICAgICAgICBpZihuPDEwKQogICAgICAgICAgICAgICAgU3lzdGVtLmVyci5wcmludGxuKG4rIiAiK2gpOwogICAgICAgICAgICBpbnQgdjsKICAgICAgICAgICAgaWYobj49MTQpCiAgICAgICAgICAgICAgICB2ID0gbGcoaCk7CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICB2ID0gZHBbaF1bbl07CiAgICAgICAgICAgICAgICBpZih2PT0wKQogICAgICAgICAgICAgICAgICAgIHYgPSBsZyhoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4odik7CiAgICAgICAgfQogICAgfQogICAgCiAgICBzdGF0aWMgaW50IGxnKGludCB4KXsKICAgICAgICByZXR1cm4gMSsoaW50KShNYXRoLmxvZyh4KS9NYXRoLmxvZygyKSk7CiAgICB9CgogICAgc3RhdGljIHZvaWQgcHJlY2FsKGludCBuLCBpbnQgaCl7CiAgICAgICAgZHAgPSBuZXcgaW50W2grMV1bbisxXTsKICAgICAgICBmb3IoaW50IGk9MTsgaTw9aDsgaSsrKQogICAgICAgICAgICBkcFtpXVsxXSA9IGk7CiAgICAgICAgZm9yKGludCBpPTE7IGk8PW47IGkrKykKICAgICAgICAgICAgZHBbMV1baV0gPSAxOwogICAgICAgIGZvcihpbnQgaT0yOyBpPD1oOyBpKyspewogICAgICAgICAgICBmb3IoaW50IGo9Mjsgajw9bjsgaisrKXsKICAgICAgICAgICAgICAgIGRwW2ldW2pdID0gSW50ZWdlci5NQVhfVkFMVUU7CiAgICAgICAgICAgICAgICBmb3IoaW50IGs9MTsgazw9aTsgaysrKXsKICAgICAgICAgICAgICAgICAgICBpbnQgYSA9IGRwW2stMV1bai0xXTsKICAgICAgICAgICAgICAgICAgICBpZihhPT0wICYmIGstMSE9MCkKICAgICAgICAgICAgICAgICAgICAgICAgYSA9IGxnKGstMSk7CiAgICAgICAgICAgICAgICAgICAgaW50IGIgPSBkcFtpLWtdW2pdOwogICAgICAgICAgICAgICAgICAgIGlmKGI9PTAgJiYgaS1rIT0wKQogICAgICAgICAgICAgICAgICAgICAgICBiID0gbGcoaS1rKTsKICAgICAgICAgICAgICAgICAgICBpbnQgbSA9IDEgKyBNYXRoLm1heChhLCBiKTsKICAgICAgICAgICAgICAgICAgICBpZihtPGRwW2ldW2pdKQogICAgICAgICAgICAgICAgICAgICAgICBkcFtpXVtqXSA9IG07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihkcFtpXVtqXT09bGcoaSkpCiAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKY2xhc3MgUmVhZGVyewogICAgQnVmZmVyZWRSZWFkZXIgYnI7CiAgICBTdHJpbmdUb2tlbml6ZXIgc3Q7CiAgICBSZWFkZXIoSW5wdXRTdHJlYW0gaW4pIHRocm93cyBFeGNlcHRpb257CiAgICAgICAgYnIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKGluKSk7CiAgICAgICAgc3QgPSBuZXcgU3RyaW5nVG9rZW5pemVyKCIiKTsKICAgIH0KCiAgICBTdHJpbmcgbmV4dCgpIHRocm93cyBFeGNlcHRpb257CiAgICAgICAgd2hpbGUoIXN0Lmhhc01vcmVUb2tlbnMoKSkKICAgICAgICAgICAgc3QgPSBuZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpOwogICAgICAgIHJldHVybiBzdC5uZXh0VG9rZW4oKTsKICAgIH0KCiAgICBpbnQgbmV4dEludCgpIHRocm93cyBFeGNlcHRpb257CiAgICAgICAgcmV0dXJuIEludGVnZXIucGFyc2VJbnQobmV4dCgpKTsKICAgIH0KfQo=