유리 공

유리 공 여러 개와 M층짜리 건물이 있다. 어떤 층 이상에서 공을 떨어뜨리면 공은 깨지고, 그보다 낮은 층에서는 깨지지 않는다고 하자. 공이 깨지지 않으면 같은 공을 다시 사용할 수 있고, 깨지면 그 공은 더 사용할 수 없다.

공이 B개 있을 때, 깨지는 기준을 반드시 알아낼 수 있도록 보장하려면 최악의 경우 최소 몇 번 공을 떨어뜨려야 하는지 구하라.

첫째 줄에 데이터 세트의 수 P가 주어진다. (1 <= P <= 1000)

이후 P개의 줄에 각 데이터 세트가 주어진다. 각 줄에는 유리 공의 개수 B와 건물의 층 수 M이 공백으로 구분되어 주어진다. (1 <= B <= 50, 1 <= M <= 1000)

각 데이터 세트마다 한 줄에 하나씩, B개의 공과 M층 건물에서 최악의 경우에도 충분한 최소 투척 횟수를 출력한다.