El trancriptor de este problema estaba muy ocupado, así que no hay tiempo para una historia, iremos directo al grano: se le dan dos números enteros $n$ y $m$ ($m < n$). Considere un polígono regular convexo de $n$ vértices. Recuerda que un polígono regular es un polígono que es equiangular (todos los ángulos son iguales en medida) y equilátero (todos los lados tienen la misma longitud).

Tu tarea es decir si es posible construir otro polígono regular convexo con $m$ vértices tal que su centro coincida con el centro del polígono inicial y cada uno de sus vértices sea algún vértice del polígono inicial.

Tienes que responder $t$ casos de prueba independientes.

La primera línea de la entrada contiene un número entero $t$ ($1 \leq t \leq 10^{4}$): el número de casos de prueba.

Las siguientes líneas $t$ describen casos de prueba. Cada caso de prueba se da como dos enteros $n$ y $m$ separados por espacios ($3 \leq m < n \leq 100$): el número de vértices en el polígono inicial y el número de vértices en el polígono que desea construir.

Para cada caso de prueba, imprima la respuesta - "$SI$" (sin comillas), si es posible construir otro polígono regular convexo con $m$ vértices de modo que su centro coincida con el centro del polígono inicial y cada uno de sus vértices sea algún vértice del polígono inicial y "$NO$"(sin comillas) en caso contrario.

El primer caso de prueba del ejemplo:

Se puede demostrar que la respuesta para el segundo caso de prueba del ejemplo es "NO".