问题2134--定时炸弹

2134: 定时炸弹

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

反恐怖分子在尘土中发现了一枚定时炸弹，但这次恐怖分子改进了定时炸弹。定时炸弹的数字序列从1到n 。若当前的数字序列包括子序列“49”，则爆炸的力量会增加一个点。现在反恐人员知道了数字n ，他们想知道最后的力量点。

输入

输入的第1行包含一个整数T （1≤T ≤10000），表示测试用例的数量。对每个测试用例，都有一个整数n （1≤n ≤263 -1）作为描述。

输出

对每个测试用例，都输出一个整数，表示最终的力量点。

样例输入 Copy 

3
1
50
500

样例输出 Copy 

0
1
15

来源/分类

动态规划算法 数位DP 
[提交] [状态]