题目描述

肥鲶鱼最近特别迷恋看动画片，比如《小鲶鱼历险记》，《葫芦娃》等，他因为看《葫芦娃》次数过多的原因，对7这个数字现在的特别敏感，他想让你帮他统计从1到N中的7出现的次数，由你来写个程序帮帮他。

输入格式

第一行给你一个T（T<10) 接下来T行，每行一个数N

输出格式

输出从0到N中7出现的次数

样例

输入

2
17
6

输出

2
0

数据范围与提示

$1<=T<=10$

$1<=N<=10000$