Superlatives

No attempts yetTime limit1sMemory limit128 MB

Problem

Droughts are usually classified as "abnormally dry", "moderate drought", "severe drought", "extreme drought", and "exceptional drought". The current drought is so "exceptional" across most of California that people have discussed adding one or more steps to the scale. But that would only delay the problem: any system of discrete labels eventually fails to scale. As computer scientists, we know the answer is a naming system to which you can simply keep adding syllables. So how about "mega drought", "mega mega drought", "mega mega mega drought", and so on? It extends arbitrarily. In this problem you write a program that decides how many "mega" prefixes to add.

You are given two numbers: the amount of rain that was expected and the amount of rain that actually fell. Let $E$ be the expected amount and $A$ the actual amount.

  • If the expected amount does not exceed the actual amount ($E \le A$), there is no drought.
  • If the expected amount is more than the actual amount but by a factor of at most 5 ($A < E \le 5A$), it is a drought.
  • If the factor is strictly greater than 5 but at most 25 ($5A < E \le 25A$), it is a mega drought.
  • If the factor is strictly greater than 25 but at most 125 ($25A < E \le 125A$), it is a mega mega drought.
  • In general, each additional factor of 5 adds one more "mega": the answer has $m$ copies of "mega" exactly when $5^{m},A < E \le 5^{m+1},A$ (with $m \ge 0$, where $m = 0$ is a plain "drought").

Input

The first line contains the number $K$ of data sets. Then $K$ data sets follow, one per line.

Each data set contains two integers $E$ and $A$ with $0 \le E, A \le 1{,}000{,}000$ and $A > 0$: the expected and the actual amount of rain, in that order.

Output

For each data set, first output a line "Data Set x:", where $x$ is the data set's number (starting from 1).

On the following line, output the string describing the drought ("no drought", "drought", "mega drought", "mega mega drought", and so on).

Print a blank line between consecutive data sets.