题目描述(ID:12324)
标题: The World Without HIM
标签:
详情:
在没有HIM的世界里,1,9,2,6四个数码也不会再出现。所以在这个世界中正整数从小到大是:3,4,5,7,8,30,33...
你需要回答:
1. 在没有HIM的世界里,第x个正整数是几?
2. 在没有HIM的世界里,x是第几个正整数?
输入格式:
第一行包括一个整数q,代表查询次数。
接下来q行,每行包括两个整数op,x。如果op为1,代表查询第x个正整数是几。如果op为2,代表查询x是第几个正整数。
输出格式:
对于每组查询输出一行,代表答案。
限制: 对于50%的数据,x<=10^3;
对于100%的数据,x<=10^9,q<=10。
样例:

输入

2
1 5
2 5

输出

8
3
登录并解答