Botas estudia Ciencias de la Computación y le quedan por cursar n materias. Él sabe que si hace una sóla materia le va a costar 1 unidad de esfuerzo aprobarla, pero si hace una segunda materia le cuesta 2 unidades de esfuerzo para aprobar la segunda materia, y en general, si hace i materias le cuesta i unidades de esfuerzo aprobar la i-ésima materia. El sabe que hacer un esfuerzo de E unidades o más lo va a estrezar y por lo tanto va a dejar la carrera. Cuántas materias como máximo puede tomar por semestre?

La entrada esta compuesta por un numero T (1 ≤T ≤10⁵) el numero de casos de prueba, seguido por T lineas compuestas por dos numeros N y E (1 ≤N ≤4 ∗10000) (1 ≤E ≤ 1000000000), el numero de materias y esfuerzo maximo respectivamente.

Por cada caso de prueba imprimir una linea que contiene el numero máximo de materias que puede tomar en un semestre.

Los casos secretos fueron GENERADOS en 2026 y no pertenecen al banco histórico. No se han verificado soluciones en Patito.