12116.分解因数

给出一个正整数 (a)，要求分解成若干个正整数的乘积，即 (a = a_1 \times a_2 \times \dots \times a_n)，并且 (1 < a_1 ≤ a_2 ≤ a_3 ≤ \dots ≤ a_n)，问这样的分解的方案种数有多少。注意到 (a = a) 也是一种分解。

第1行是测试数据的组数 (n)（(1≤n≤10)），后面跟着 (n) 行输入。每组测试数据占1行，包括一个正整数 (a)（(1 < a < 32768)）。

(n) 行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的方案种数。

使用递归或动态规划。