计算化学式为 的烷烃的同分异构体个数。
多组数据，答案对 取模。
提示：如果你不知道什么是烷烃，那么你可以认为这个问题等价于求 个点的无标号无根树并满足每个点的度数 的树的个数。
第一行一个整数 ，表示数据组数。
接下来 行，每行一个整数 ，表示询问化学式为 的烷烃的同分异构体个数。
共输出 行，每行一个整数，表示答案。
输入
5 3 4 5 233 666
输出
1 2 3 134793965 35803200
