Given four positive integers a, b, c and d you will have to find whether $\frac{a}{b}$ equals $\frac{c}{d}$ and report accordingly.
Input
First line of the input file contains an integer N (0 < N ≤ 240000) which denotes the lines of inputs. Each of the next N lines contains for integers a, b, c, d (0 < a, b, c, d ≤ 18*1018 ).
Input file is large. Please be sure to use faster input/output methods.
Output
For each line of input except the first line, produce one line of output. If both fractions are equal then print Equal otherwise print Not Equal.
Sample
| Sample Input | Sample Output |
|---|---|
2 1 2 3 4 1 2 1 2 | Not Equal Equal |
Notes
Contest: NCPC 2023 Onsite Hosted by JU
Problem setter: Shahriar Manzoor