题目描述

正整数 \(n = 100\) 可以表示为带分数的形式：\(100 = 3 + 69258 / 714\)；还可以表示为：\(100 = 82 + 3546 / 197\)，这里要求：数字 \(1 \sim 9\)（不包含 \(0\)）分别出现且只出现一次，\(n = 100\) 有 \(11\) 种表示法。输入正整数 \(n\)，统计 \(n\) 的表示方案数。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；接下来每行为一个正整数 \(n(≤10^6)\)。

输出格式

对于每组数据，输出方案数。

样例1

样例输入1

2
100
105

样例输出1

11
6

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T4\)

文件IO

freopen("fraction.in","r",stdin);
freopen("fraction.out","w",stdout);