Dev - C++ - Arreglo de capacidad ayudaa!!

8. Martha está trabajando en Subway y le piden que corte los sándwiches en partes
iguales dada la longitud y el número de partes que desean.
Usted deberá realizar un programa en lenguaje C que ayude a Martha a ver si es
posible cortarlo y que queden iguales las partes donde la longitud pueda ser 15 o 30
cm. Utilizará un ARREGLO DE CAPACIDAD N que lea la cantidad de casos dada
por el usuario y luego utilizando un ciclo lea la LONGITUD y CORTES, ambos de
tipo INT (No puede ser float o double) y despliegue 1 si es posible y 0 si no es
posible.
Ejemplo:
2
30 2 //El 30 es la medida del sandwich en cm y el 2 es en las partes que quiere cortarse.
15 6

OUTPUT =
1 // El uno significa que si se puede cortar el sandwich en las partes pedidas.
0 //el cero no se pueden cortar en esas partes.//

Ejemplo 2:
3
15 3
30 6
15 2

OUTPUT2 =
1
1
0

Espero que me ayuden haciendolo con printf y scanf. Muchas gracias