2323: 平凡之路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：3
题目描述
最近爆火的由郭麒麟、金晨等主演的电视剧《平凡之路》，讲述了年轻职场人的成长记，这部剧首先吸引人的倒不是它的职场部分，而是它鲜活的“网感”。在剧情中比较有趣的一个场面是，一个只有不到10个人的律所，几个年轻人组建了各种各样的小群，群名取得有特色，比如没有潘岩的小群就叫做“潘潘粉丝群”，观察同事恋爱动向的就叫“恋爱观察团”……在群里说点当事人的八卦，多少有点微信小群时代“谁人背后无人说，谁人背后不说人”的味儿。
现一共有N个人，建立一个群聊至少需要三个人（包含三个人）以上，一共可以建立多少个不同的群聊？
现一共有N个人，建立一个群聊至少需要三个人（包含三个人）以上，一共可以建立多少个不同的群聊？
输入
第一行为一个T，表示一共有T组数据。
接下来的T行，每行一个数n，表示每组数据有n个人。
接下来的T行，每行一个数n，表示每组数据有n个人。
输出
一共有T行，每行表示可以组成多少个不同的群聊。
样例输入 复制
3
3
4
5
样例输出 复制
1
5
16
提示
样例解释：
一共有3组数据
第一组共有3个人，假设是1，2，3，那么可以组成的群聊是只能是1-2-3。一共1个群聊。
第二组共有4个人，假设是1，2，3，4，那么可以组成的群聊是1-2-3，1-2-4，1-3-4，2-3-4，1-2-3-4。一共5个群聊。
第三组共有5个人，假设是1，2，3，4，5，那么可以组成的群聊是1-2-3，1-2-4，1-2-5，1-3-4，1-3-5，1-4-5，2-3-4，2-3-5，2-4-5，3-4-5，1-2-3-4，1-2-3-5，1-2-4-5，1-3-4-5，2-3-4-5，1-2-3-4-5。一共16个群聊。
数据范围：
20%的数据满足1≤ T ≤ 10，3 ≤ N ≤ 6；
40%的数据满足1≤ T ≤ 100，3 ≤ N ≤ 20；
100%的数据满足 1≤ T ≤ 1000000，3 ≤ N ≤ 30；
一共有3组数据
第一组共有3个人，假设是1，2，3，那么可以组成的群聊是只能是1-2-3。一共1个群聊。
第二组共有4个人，假设是1，2，3，4，那么可以组成的群聊是1-2-3，1-2-4，1-3-4，2-3-4，1-2-3-4。一共5个群聊。
第三组共有5个人，假设是1，2，3，4，5，那么可以组成的群聊是1-2-3，1-2-4，1-2-5，1-3-4，1-3-5，1-4-5，2-3-4，2-3-5，2-4-5，3-4-5，1-2-3-4，1-2-3-5，1-2-4-5，1-3-4-5，2-3-4-5，1-2-3-4-5。一共16个群聊。
数据范围：
20%的数据满足1≤ T ≤ 10，3 ≤ N ≤ 6；
40%的数据满足1≤ T ≤ 100，3 ≤ N ≤ 20；
100%的数据满足 1≤ T ≤ 1000000，3 ≤ N ≤ 30；