Estas jugando StarCraft II y por error entraste en la Liga Coreana (ganar seria un logro increíble).
Pero bueno, ya que estas adentro por lo menos intentemos ganar esta partida, es el clásico Protos vs Zerg. Tienes un "Observer" por el que ves que se aproximan 'n' 'Zerglings' a tu base y tardaran 't' segundos en llegar. Tu base solo esta preparada para resistir la embestida de 'x' 'Zerglings' . Tu eres un buen jugador de StarCraft (o deberías serlo para jugar contra coreanos) y sabes que lo mejor para matar 'Zerglings' son "Colossus" ya que los evaporizaran con su "rasho lazer", construir un "Colossus" te tomara 'r' segundos, tiempo en el cual mejoraras su rango de ataque, por lo cual tu primer "Colossus" matara a 1 'Zergling', el segundo a 2, el tercero a 3 y así sucesivamente.

La entrada tiene T (1 ≤ T ≤ $10^{5}$) casos de prueba, Cada caso consiste en 4 enteros n, x, t, r (1 ≤ n, x, t ≤ $10^{9}$ , 1 ≤ r ≤ $10^{3}$ , r < t) que son la cantidad de 'Zerlings' que te atacaran, el numero de 'Zerlings' que tu base puede resistir, el tiempo que les tomara llegar a tu base, y el tiempo que te toma construir un "Colossus" respectivamente.

Por cada caso, verifica si puedes sobrevivir al ataque y cuantos Colossus como mínimo necesitas para ello.
Si puedes sobrevivir al ataque imprime: "Construye 'x' Colossus", donde 'x' es la cantidad mínima de 'Colossus' que necesitas.
Si no puedes sobrevivir al ataque imprime: "GGWP".