Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

The Great Game

By RasheedAbid · Limits 1s, 512 MB

The great game between Sherlock and Moriarty has started. Moriarty planted many bombs around the city. Now he told Sherlock that it will detonate if he doesn’t solve the code correctly. But Sherlock is in no condition to solve. So Molly comes to the rescue.

Molly has a hunch about the code of the bomb. It has two status - Even or Odd. The bomb will only defuse if you push the button when the status of the summation of the digits are same as the number of digits of the number. Otherwise - “BOOM”.

Say, the number is 395 (3 digit number) . The status of the summation of its digits is (3+9+5 = 17) odd. And the status of the number of digits is also odd. So it is safe to push the button.

Now, you are a brilliant programmer. Molly hired you to find out the numbers that are “Safe to push”. Otherwise say “BOOM”.

Input

First line contains the number of test cases T (1 ≤ T ≤ 1000). The following T lines each contains an integer n (1 ≤ n ≤ 105).

Output

Print the case number and “Safe to push” if it is safe. Otherwise print “BOOM” (without the quotation mark) .

Sample

InputOutput
3
395
2017
4
Case 1: Safe to push
Case 2: Safe to push
Case 3: BOOM


    Discussion
    Statistics

    95% Solution Ratio

    sakibalaminEarliest, Oct '17

    rahim_425Fastest, 0.0s

    sakibalaminLightest, 131 kB

    touhidurShortest, 127B

    Submit

    Login to submit