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

通过次数

8

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

T行,每行1个个整数

Examples

Input
复制

1
24315

Output
复制

39