Kakutani

题目背景

lk 是同学们眼中的学霸，他能够一眼看出题目的算法，并扬言说 小Case。他甚至能够在看到一个命题的瞬间判断这个命题的真假。

题目描述

现在 lk 在某个机缘巧合下地看到了 $3n+1$ 猜想（即对于正整数 $x$，当它为奇数，则 $x=3x+1$，为偶数则 $x=\dfrac{x}{2}$，一直重复这个步骤，则 $x$ 最终会变为 $1$），在看完这个猜想的一瞬间，lk 的直觉就来了——他认为这个猜想一定是错的！

他立马在纸上写下了 $n$ 个小于 $10^L(0 \le L \le 10^4)$的正整数，可是他突然觉得有些正整数不是很吉利，所以他打算把一些正整数加工一下。

lk 觉得 $4,7,13$ 都是不吉利的数字，所以要把所有正整数里的 $4,7,13$ 都去掉，直到最后的数不存在这三个数字，它才是一个吉利的数字。

如果最后所有的数字都被删掉了，输出 $0$。

输入格式

一共 $n+1$ 行。

第一行一个正整数 $n$，表示数据组数。

接下来 $n$ 行，每行一个正整数 $x$。

输出格式

$n$ 行，表示每个输入的 $x$ 的值对应的答案。

样例 #1

样例输入 #1

5
13173
141713
1333333372589
1411773
214783647

样例输出 #1

0
11
3333332589
11
21836

提示

样例解释：

13173->173->13->0
141713->1113->11
1333333372589->3333332589
1411773->1113->11
214783647->2183647->21836

数据范围与约定：

对于 $10\%$ 的数据，$0 \le x \le 2^{31}-1$。

对于另外 $10\%$ 的数据，没有数字 $3$。

对于另外 $10\%$ 的数据，$n=1$。

对于 $100\%$ 的数据，$1 \le n \le 1000,1 < x < 10^L(0 \le L \le 10^4)$