U410573 357 pro

$q$ 次询问，每次给定一个整数 $n$。求在 1 和 $n$ （含）之间的整数中，有多少 357 数字（字面意思是同时含有 357 的数字）。 这里， 357 是一个满足以下条件的正整数：数字是十进制数字，每一个数字 3 ，5 和 7 出现至少一次，而其他数字永远不会出现。

第一行输入询问次数 $q$。 接下来 $q$ 行，每行一个整数 $n$。

$q$ 行，每行一个数字，表示 1 到 $n$ 之间， 357 数的个数。

**数据范围** 对于全部数据，保证 $1\le n\le 10^9$， $1\le q\le 10^6$。 **本题数据量较大，请选择合适的输入输出方式，时空限制在std的两倍以上** **注意特殊的空间限制**