추측 게임

헥토르는 여동생 코르넬리아를 돌보는 것을 좋아하고, 둘은 놀거리가 끊이지 않습니다. 오늘 두 사람은 추측 게임을 합니다.

게임에는 한 줄로 나란히 놓인 정사각형 칸 $N$개가 필요합니다. 먼저 코르넬리아가 맨 앞에서부터 연속한 몇 개의 칸을 색칠합니다. 즉 앞에서부터 $x$개의 칸을 칠하며, $x$는 $0$부터 $N$까지 어떤 값이든 될 수 있습니다(하나도 안 칠할 수도, 전부 칠할 수도 있습니다). 칠을 마치면 코르넬리아는 각 칸을 종이로 덮어 칠했는지 보이지 않게 합니다.

이제 헥토르의 차례입니다. 헥토르는 코르넬리아가 칸을 몇 개 칠했는지 알아내야 합니다. 헥토르는 여러 라운드에 걸쳐 원하는 칸을 열어 볼 수 있고, 한 라운드에서는 아직 덮여 있는 칸 중 최대 $K$개를 동시에 열 수 있습니다. 열어 본 칸은 칠해졌는지 여부가 드러납니다.

칠해진 칸의 개수를 반드시 알아낼 수 있는 여는 전략이 존재하도록 하는, 최소 라운드 수를 구하세요.

첫 줄에 테스트 케이스의 수 $Z$가 주어집니다 ($1 \le Z \le 10$). 이어지는 $Z$개의 줄에는 각각 문제에서 설명한 두 자연수 $N$과 $K$가 공백으로 구분되어 주어집니다 ($1 \le N, K \le 10^6$).

각 테스트 케이스마다 성공을 보장하는 최소 라운드 수를 한 줄에 하나씩 출력하세요.

$N = 5$, $K = 2$인 경우 2라운드면 충분합니다. 예를 들어 다음 전략을 쓸 수 있습니다. 첫 라운드에서 헥토르는 2번과 4번 칸을 엽니다.

• 2번과 4번이 모두 칠해져 있으면, 둘째 라운드에서 5번 칸을 열어 코르넬리아가 4개를 칠했는지 5개를 칠했는지 확인합니다.
• 2번은 칠해져 있고 4번은 아니라면, 둘째 라운드에서 3번 칸을 열어 2개인지 3개인지 확인합니다.
• 2번도 4번도 칠해져 있지 않다면, 둘째 라운드에서 1번 칸을 열어 1개인지 0개인지 확인합니다.

반면 1라운드로는 부족합니다. 첫 라운드에 어떤 칸을 열든, 여전히 칠해진 칸 수를 확정하지 못하는 경우가 생길 수 있습니다. 예를 들어 2번과 4번을 열었을 때 2번만 칠해져 있으면 2개인지 3개인지 알 수 없고, 1번과 2번을 열어 둘 다 칠해져 있으면 2, 3, 4, 5개 중 무엇인지 알 수 없습니다.