HNUM - H Number

no tags 

Hesham is the head of acmASCIS junior training committee, and because of huge number of trainees in the training this year, he needs to divide the number of trainees into two, three or five groups. Hesham is working very hard in managing training so it takes a lot from his time to study in SC department. He is very busy implementing Computational Geometry project and he is asking you to do this simple job for him, he wants to know if the number of trainees is divisible by 2, 3 and 5.

Input

First line of input contains number of test cases (0 < T <= 300). Followed by the number of trainees (0 < N < 100000000).

Output

For each test case output "Case_#i:_" + “H-Number” if the number satisfies Hesham’s Condition or “Not_H-Number” if not, (without quotes), where "i" is the number of the test case (starting with 1) and "_" is a space.

Example

Input:
2
360
47

Output:
Case #1: H-Number
Case #2: Not H-Number

hide comments
Nallagatla Manikanta: 2015-11-01 06:23:44

my 200th accr to Hackrearth :xd

Abdelrahman Othman Helal: 2014-02-13 22:16:03

Thanks :D


Added by:Sharaf
Date:2013-02-07
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:2013 acmASCIS Level 1 Contest