生死由命
Description
小M放学后不幸被魔女抓走了，小M父母在家中等的焦急最终拨打了报警电话。警方接到报警后迅速赶到案发现场调取监控视频。警方没法通过监控视频找到了小明，但是警方发现魔女留下了一个数字和一张纸条。
纸条上说每次都把这个数字进行变换：把该数字变换成该数字每个位上数字的平方数的和。
如果变换过程中，出现重复的，这个数字就是Unhappy的；如果变换过程中 出现1，这个数字就是Happy的。
Happy自然是皆大欢喜，但是Unhappy的话小M可就……
Format
Input
输入的第一行的数字T代表测试用例数量(0<T<=50)
接下来T行，每行一个测试用例m(0<m<=109)
Output
对于每个测试用例，你应该输出一行。首先是"Case＃%d："，%d表示测试用例的编号。 接下来是"%d is a %s number." %d表示m，%s表示"Happy"或者"Unhappy"。
Samples
3
7
4
13
Case #1: 7 is a Happy number.
Case #2: 4 is an Unhappy number.
Case #3: 13 is a Happy number.