往届 ACM 队训练题 (参考)

1072. sunny的烦恼

单点时限: 2.0 sec

内存限制: 256 MB

这一天 心情很不好,因为 给了 定义一个函数 并让他求值, 为非负整数,如果 那么 , 如果 ,那么

例如 ,问题就是, 想了很久不出来,于是他请求你编程帮助他

输入格式

第一行有一个数 ,表示接下来有多少组数据,每组数据只有一个数

输出格式

对于每组数据,输出 的值

样例

Input
3
3
13
18
Output
3
4
9
不限期开放

题目列表