题目描述
一个正整数，如果它的各位数字从高位到低位是严格上升的，那么这个正整数就是上升数，例如:

• 1235 是“上升数”
• 24569 是“上升数”
• 3 是“上升数”
• 556 不是“上升数”
• 5478 也不是“上升数”。

如果一个“上升数”含有数字 6，那么这个上升数就是幸运上升数，例如:

• 1367 是“幸运上升数”
• 6 是“幸运上升数”
• 666 不是“幸运上升数”
• 137 也不是“幸运上升数”

现在给出 n 个正整数，求有多少个幸运上升数。

输入格式
第一行，一个整数 n。 (1<=n<= 1000)

输出格式
第二行，n 个正整数，每个正整数不超过 1000000000。

样例

5
666	1367 966 16 159

2