For a rational number x = p / q and non-negative integers a, b, c, consider the series

sum over k = 1, 2, 3, ... of k^a x^k / (k + b)^c.

Classify it as one of:

• ABSOLUTE — the series converges absolutely;
• CONDITIONAL — the series converges, but not absolutely;
• DIVERGENT — the series does not converge.

Input

The first line contains the integer m. Each of the next m lines contains the integers p, q, a, b, c describing one series.

Output

m lines, the classification of each series in order.

Constraints

1 <= m <= 10^4

|p| <= 10^9, 1 <= q <= 10^9

0 <= a, b, c <= 10^9

Scoring

This is a standard problem: a submission scores full points if it produces the correct output for every test case, and zero otherwise.