The Eccentric Professor

Seunghyuk is an eccentric professor. He believes that from now on, writing a computer program means writing it in parallel. To convince everyone that he is right, he prepared an experiment.

The experiment runs like this. He first picks a few problems and predicts how many times the program that solves each one will run over the next year. He then tells his assistant to develop a parallel version and measures how long that development takes. Finally, they measure the running time of the parallel version and of the serial version.

From the data he collected, Seunghyuk wants to know when parallelizing reduces the total amount of work. The work for one problem is the time spent developing the parallel version plus the time spent waiting for that program to run over the next year.

The first line contains the number of test cases $T$ ($T \le 1000$).

Each test case follows on its own line as four integers $d$, $n$, $s$, $p$ separated by single spaces. $d$ ($0 \le d \le 1000000$) is the time it takes to develop the parallel version. $n$ ($0 \le n \le 100000$) is the number of times the program runs over the next year. $s$ and $p$ ($0 \le s, p \le 1000$) are the running times of the serial version and of the parallel version.

The serial version already exists, so it costs no development time. The work for the serial version is therefore $n \times s$, and the work for the parallel version is $d + n \times p$.

For each test case, print one line: parallelize if the work for the parallel version is smaller, do not parallelize if it is larger, and does not matter if the two values are equal. Print the words without the quotation marks.