题目描述

给定一个整数 n，求将 n 分解为互不相同的不小于 2 的数的乘积的方案数。答案模 998244353。

输入格式：

第一行一个整数 $T$，表示数据组数。
接下来 T 行，每行一个整数 n，意义如描述所述。

输出格式：

一共 T 行，每行一个整数，表示答案。

输入样例#1：

1
688

输出样例#1：

6