SP13382 KINDERPC - Kindergarten Painting Competition

每年学校最盼望的活动之一就是年度校庆日。这一天，校园里充满了兴奋与忙碌。那些获奖的同学和参与文化演出的学生尤其高兴。

第一行是一个整数 $T$，表示测试用例的数量。接下来的 $T$ 行中，每行有一个整数 $N$，表示学生的人数。

对于每个测试用例，输出一行，包含两个整数。 第一个整数表示将参与者安排在前排座位的不同方式数量，并且保证没有人会感到自卑。由于可能的方式数量非常大，请输出结果对 $1000000007$ 取模后的值。 第二个整数表示在参与者被随机安排座位时，预计会感到自卑的参与者人数的最大整数值。 **本翻译由 AI 自动生成**