题目描述

在 $\red{2010 }$年，一组科学家打算建造一座塔作为研究基地，塔的每一层都从下到上被标上 从 $\red{1 }$开始的正整数。

由于科学家们的迷信思想，他们不希望有层数被标上 $\red{4 }$或 $\red{13，}$以及含 有它们为字串的标号，因此塔的标号为…$\red{3,5,6}$…$\red{12,15,16}$…。

然而这样却带来了麻烦，因为只知道编号的话，不知道实际上是多少层。

输入格式

第一行是一个整数 $\red{T（}$$\red{T<=10）}$，表示测试数据组数。

接着 $\red{T }$行，每行 $\red{2 }$个整数 $\red{k（}$$\red{0<k<=10^{12}）}$表示最高层的标号,$\red{h（}$$\red{0<h<=10^6）}$表示每 层塔的高度。保证 $\red{k }$中不含字串 $\red{4 }$或 $\red{13}$。

输出格式

每行一个整数，表示塔的总高度。

样例

输入样例

5
1 3
5 3
15 3
6 888
12 888

输出样例

3
12
36
4440
9768