“LOL” is probably the most used expression in the internet age. But Sid is not very pleased with its usage in the DCE Coders forums and conversations. He is planning to ban people who are using “LOL” in their posts and comments. But it’s a lot of manual work for him to keep looking at all the posts and comments on them. So he is asking you to write a program to check if a comment or a post has a “LOL” in it. Can you please help him?

Input

First line contains T, the number of comments/posts where Sid needs your help. Next T lines contains one string per line.

Output

Output exactly T lines, each line containing one string - “Ban it!” if the string contains “LOL” or “Dont ban it!” if it doesn’t.

Constraints

1 <= T <= 100

1 <= String length <= 100

String consists of only upper case English characters.

Example

Input:
3
LOLWHATTHEHELL
YOUWONTFINDLOLHERE
HAHAHAHAA

Output:
Ban it!
Ban it!
Dont ban it!