/ WHOJ / 题库 /

无穷序列

无穷序列

题目描述

我们来定义这样一个无穷序列,\(f[i]\) 表示前 \(i\) 个正整数连起来组成的整数。输入正整数 \(n\),统计 \(f[1],f[2],…,f[n]\) 中被 \(7\) 整除的数有多少个。

格式

输入格式

第一行为正整数 \(t(≤100)\),表示数据组数;

接下来 \(t\) 行,每行一个正整数 \(n(≤10000)\)。

输出格式

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

样例1

样例输入1

2
30
300

样例输出1

3
42

来源

地址:\(\text{Online~Judge}\)
作者:征宇
模拟赛\(T4\)