Description

Single dog, single dog, single all the day......

As a qualified ACMer, you should code and code everyday, and you will not have enough time to do other things, including dating with your girlfriend/boyfriend(if you have).

So 80% ACMer are single in SDNU(What a sad story!).

One day, ghost_lzw asked a question:"Does AC number have something to do with girlfriend?" and it attracted Albert_s's attention.

After a lot of research, he found that: "if an ACMer's AC number is not less than 10000, he will have a girlfriend/boyfriend, vice versa".

Now, LiuYuxin gets a list with username and AC number, and she wants to know whether the user on the list is a single dog or not.

Input

The first line is an integer $t (1 \leq t \leq 20)$, denoting the number of testcases.

For each testcase, we have a line with an a string $s(1 \leq |s| \leq 100)$ and a number $N (1 \leq N \leq 2147483648)$, represent the username and AC number.

Output

For the i-th test case, output "Case #i: "(i indicates the case number), then output username and "is Life Winner." or "is Single Dog." for the answer.

Read the sample input and sample output for more details.

Sample Input

2
LiuYuxin 1111
Albert_s 11111

Sample Output

Case #1: LiuYuxin is Single Dog.
Case #2: Albert_s is Life Winner.

Hint

In order to find a girlfriend/boyfriend, much Accepted is required.