316001 - 包含49

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

第一行为一个整数T（1≤T≤10000），表示有T组数据，每组数据有一个整数N （1≤N≤2^{63}－1）。

每组数据输出一个值。