En los concursos de progamacion n de los participantes de la competencia se dividieron en m equipos de alguna manera para que cada equipo tenga al menos un participante. Después de la competencia, cada par de participantes del mismo equipo se hizo amigo.

Su tarea es escribir un programa que encuentre el número mínimo y máximo de pares de amigos que podrían haberse formado al final de la competencia.

La primera linea contiene un entero t (0< t <100) que representa los casos de prueba, por cada caso de prueba habra una línea de entrada contiene dos enteros n y m , separados por un solo espacio ( 1 ≤  m  ≤  n  ≤ 10 9 ): el número de participantes y el número de equipos respectivamente.

Por cada caso de prueba imprima una línea de la salida debe contener dos enteros k min y k max : el número mínimo posible de pares de amigos y el número máximo posible de pares de amigos, respectivamente.

En la primera muestra, todos los participantes se unen en un equipo, por lo que habrá exactamente diez pares de amigos.

En la segunda muestra, en cualquier arreglo posible, un equipo siempre tendrá dos participantes y el otro equipo siempre tendrá un participante. Por lo tanto, el número de pares de amigos siempre será igual a uno.

En la tercera muestra, se puede lograr un número mínimo de amistades recién formadas si los participantes se dividieron en equipos de 2 personas, el número máximo se puede lograr si los participantes se dividieron en equipos de 1 , 1 y 4 personas.