Kaylen va a visitar a su compañera Valeria. Kaylen sabe que el número de departamento de Valeria es n.

Solo hay una entrada en la casa de Valeria y la distribución de los departamentos es la siguiente: el primer piso contiene 2 departamentos, cada piso contiene x departamentos. Los departamentos se numeran a partir de uno, desde el primer piso. Es decir, los departamentos del primer piso tienen los números 1 y 2, los departamentos del segundo piso tienen tienen del 3 al (x+2), los departamentos del tercer piso tienen números del (x+3) al (2*x + 2), y así sucesivamente.

Tu tarea es encontrar el número de piso en el que vive Valeria. Suponga que el edificio siempre es lo suficientemente alto y tiene al menos n departamentos.

La primera línea contiene un entero t (1<= y <=1000) el número de casos de prueba.

Las siguientes t líneas contienen dos enteros n y x (1<=n<=1000) el número del departamento de Valeria y el número de departamentos en cada piso del edificio excepto el primero. (el primer piso tiene solo dos departamentos).

Para cada caso de prueba, imprima la respuesta: el número de piso en el que vive Valeria.