说明

有T组测试用例，每次给出一个数x，求小于等于x的所有正整数中，有多少数的10进制表示中包含有'42'

42142中包含'42'，482中不包含'42'，84中也不包含'42'

输入格式

第一行给出一个正整数T​，代表有T组样例，T小于等于100​

从第二行开始每行有一个小于等于1000的正整数x

输出格式

T行，每行一个数字，为小于于等于x的所有正整数中10进制表示下包含有'42'的数字个数

样例

2
111
523

1
15

提示

小于111的数中只有42是包含有'42'的

小于523的数中，包含有42的有42,142,242,342,420,421,422,423,424,425,426,427,428,429,442