Số tự nhiên A chia hết cho B được gọi là bội của B và B được gọi là thừa số (hay ước) của A.

Vincent là một học sinh và ngày hôm nay cậu được học về thừa số. Cậu rất hứng thú về phần này và bị cuốn hút bởi nó. Trên đường về nhà, Vincent nhớ lại nhứng gì đã được học về thừa số và phát hiện ra một sự thật kinh ngạc.

Một sộ tự nhiên mà trong đó chữ số cuối cùng là 2 luôn có một thừa số là 2 bất kể số nào đứng trước nó. Tương tự như vậy, một số có chữ số tận cùng là 5 luôn có một thừa số là 5 bất kể số nào đứng trước chữ số cuối cùng.

Ví dụ: Khi 1234 đứng trước chữ số 5 số kết hợp là 12345 và có một thừa số là 5.

Do đó Vincent định nghĩa rằng một số tự nhiên thỏa mãn điều kiện này là Thừa số đặc biệt. Nói cách khác, Thừa số đặc biệt là một số tự nhiên sao cho kết hợp với bất kỳ số nào đứng trước nó thì đều được một số có thừa số là chính số đó.

Vincent muốn biết có bao nhiêu thừa số đặc biệt như vậy và cậu đố các bạn tìm số lượng Thừa số đặc biệt nhỏ hơn hoặc bằng X. Với X là một số tự nhiên bất kỳ

Input:

• Dòng đầu tiên chứ một số nguyên mô tả số lượng testcase T \(( 1 \le T \le 100)\)
• Với mỗi testcase là một số nguyên X. \(( 1 \le N \le 10^9)\)

Output:

• Dòng duy nhất gồm 1 số nguyên duy nhất N (theo định dạng #Case t: N với t là testcase tương ứng) là số lượng Thừa số đặc biệt bé hơn hoặc bằng X

Example:

Input:

2
2
100

Output:

#Case 1: 2
#Case 2: 8

Explain:

Case 1: 1, 2 
Case 2: 1, 2, 5, 10, 20, 25, 50, 100