7的意志
题号:NC230382
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

11月7日,EDG以√××√√3:2战胜DK夺得S11英雄联盟全球总决赛冠军。7777公里,7777天,7的倍数的伤害,11月7日,这么多跟7酱有关的数字,这让群友们对7产生了浓厚的兴趣,开始研究起了7的意志,想得到更多跟7有关的数字。

定义这样一个无穷序列: f_i 表示前 i 个正整数连起来组成的整数。
如 

输入正整数
n,统计 中被 7 整除的数有多少个。

输入描述:

第一行为正整数 ,表示数据组数;接下来 t 行,每行一个正整数

输出描述:

对于每组数据,输出一个正整数,表示结果。

示例1

输入

复制
2
30
300

输出

复制
3
42