316001 - 包含49

【题目描述】16.1 包含49(Bomb) HDU 3555 从1开始计数,一直计数到N,问计数中包含“49”这个数字有多少次。

输入

第一行为一个整数T(1≤T≤10000),表示有T组数据,每组数据有一个整数N (1≤N≤2^{63}-1)

输出

每组数据输出一个值。

样例

输入

3
1
50
500

输出

0
1
15
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题