11986 - Save from Radiation

有一瓶被輻射污染的水被放置在N瓶乾淨的水中，所有水瓶的外觀皆相同，已經無法分辨哪一瓶是被污染的水了，若真的不小心喝了那瓶被污染的水就會在五分鐘內死亡，現在我想用白老鼠來做檢驗，請問我最少需要多少隻白老鼠？

只要給白老鼠餵食一滴水就可以分辨該瓶水是否被污染，你也可以給同一隻白老鼠許多不同瓶的水，只要其中一瓶有毒該隻老鼠就會死掉。

Input

輸入一開始會有一個整數T(<= 3000)表示測試資料的組數。每組資料一列會有一個整數N(0 <= N <= 10^16)。

Output

請每組測試資料輸出資料編號與最少所需的老鼠總數。

Sample Input	Output for Sample Input
1 1 2	Case 1: 1 Case 2: 2

---

原文出處