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

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

Input

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

Output

T行，每行1个个整数

Examples

Input

1
24315

Output

39
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题