| 问题描述 |
|---|
对于非负整数$$n$$，定义函数$$f(n)=f(n / 2) + f(n / 3)$$。特别地，$$f(0)=1$$。 现在给出一个非负整数$$n$$，请你编程输出$$f(n)$$。
|
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 1000$$） 每组案例包含一个非负整数$$n$$。（$$0 \leq n \leq 10^{18}$$） |
| 输出描述 |
针对每组案例，输出$$f(n)$$的值。 |
| 样例输入复制样例 |
2 2 100 |
| 样例输出 |
3 55 |
| 提示说明 |
本题中出现的除法是 C++ 中的除法，而不是数学中的除法。 |
| 相关 |