5348 - 数论:康托展开:模版题

通过次数

8

提交次数

17

时间限制 : 1 秒
内存限制 : 128 MB

求1个数字的康托展开式的值

输入

第一行一个整数T,表示有多个测试数据 下面一共T行,每行一个整数n,为其康托展开式的值

输出

T行,每行1个个整数

样例

输入

1
24315

输出

39