---
# System prepended metadata

title: Judge 3-1 - happy_number

---

# Judge 3-1 - happy_number

## 故事背景

前情提要：阿萬在阿強的幫助之下，成功地逃離了地雷區，回到停放時空機器的地方。

在拋下天天準備回到現代的路上，因為長時間的緊張之下，阿萬不知不覺坐在時光機上睡著了，不小心啟動了時光機器上的彩蛋小遊戲，Happy Number，遊戲規則是這樣的，判斷一個數字是不是 Happy Number，將一個正整數S0的每一個位數的平方加總，變成S1，再將S1的每一個位數的平方加總變成S2，依此類推只要有一個Sn(n>=1) 是 1 的話，那麼這個數字就是 Happy Number。

例如 7 是一個 Happy number，因為 7 ->(7^2=49) 49 ->(4^2+9^2=97) 97 -> 130 -> 10 -> 1。 而 4 是一個 Unhappy number，因為 4 -> 16 -> 37 -> 58 -> 89 -> 145 -> 42 -> 20 -> 4，永遠也無法產生 1。

為了讓++阿萬++可以回來，請幫幫他吧。

## 輸入說明
- 輸入 n 代表要輸入n個數字
- 輸入 n 個正整數 S (1 < Sn < 10^9)

## 輸出說明
是不是一個 Happy number

## 範例

### input
```shell=
3
7
4
13
```

### output
```shell=
Case #1: 7 is a Happy number.
Case #2: 4 is an Unhappy number.
Case #3: 13 is a Happy number.
```