import math N = int(input().strip()) for testcase in range(1, N+1) : N, D = map(int,input().split()) D = D*2 + 1 result = N / D result = math.ceil(result) print(f"#{testcase} {result}")