Copiado al portapapeles
Descripción
Eres un usuario habitual de la plataforma social llamada Discord. Por supuesto, hay algunos momentos en los que solo quieres relajarte y enviar spam a algo, más específicamente al servidor de la comunidad de tu videojuego favorito(L4D).
El día de hoy quieres enviar como spam un triángulo de emojis de tamaño $k$. Este consta de $2k−1$ mensajes. El primer mensaje consta de un emoji, el segundo de dos emojis, ..., el $k$-ésimo de $k$ emojis, el $k+1$-ésimo de $k−1$ emojis, ..., y el último, de un emoji.
Por ejemplo, el triángulo de emojis de mishis para $k=3$ consta de $5$ mensajes:
Por supuesto, la mayoría de los servidores tienen moderación automática, en este caso no, el moderador llamado ivanoxo del chat actual del servidor te lo prohibirá inmediatamente (tiene algo contra ti, por ejemplo ya baneo a tu amigo elOmar) después de enviar spam al menos $x$ emojis en sucesión (puedes asumir que tu eres el único usuario "no moderador" en el chat actualmente).
Ahora te interesa saber: ¿Cuántos mensajes escribirás antes de que te baneen? ¿O tal vez no te baneen en absoluto (es decir, escribirás todos los $2k−1$ mensajes y completar tu triángulo de emojis de mishis con éxito)? Ten en cuenta que si te bloquean como resultado de escribir un mensaje, este mensaje también se cuenta.
Tienes que responder $t$-casos de prueba independientes.
Entrada
La primera línea de la entrada contiene un entero $t$ $(1 \leq t \leq 10^4)$, el número de casos de prueba.
Las próximas $t$ líneas describen los casos de prueba.
La única línea de cada caso de prueba contiene 2 valores enteros $k$ y $x$ $(1 \leq k \leq 10^9;1 \leq x \leq 10^{18})$.
Salida
Para cada caso de prueba, imprima la cantidad de mensajes que escribiras antes de ser baneado por los valores correspondientes $k$ y $x$.
Ejemplo Entrada
7 4 6 4 7 1 2 3 7 2 5 100 1 1000000000 923456789987654321
Ejemplo Salida
3 4 1 4 3 1 1608737403
Ayuda
B.S.