卢宝说包含4的数字是不吉利的数字，蝈蝈想知道如果[L，R]区间中有n个不吉利的数字，那么这个区间在[1,1000000]中长度最短是多少？
[L，R]区间指的是{L，L+1，L+2，……，R}序列
比如[1,3]，就是{1，2，3}
Input
第一行一个整数t，表示t组数据（1≤t≤1000）
每组数据一行一个整数n，表示区间中的不吉利的数字的数量（1≤n≤70000）
t组数据中80%都是大数据
Output
每组数据输出一行一个整数，表示区间的最小长度
SampleInput
2
1
2
SampleOutput
1
2
