小红有一个长度为n的数组，数组下标为0到n-1
每次可以交换下标为i和（i+2）%n的数，请问小红能否通过有限次交换使得数组变成一个单调不减的数
组。
输入描述:
第一行一个整数t，表示数据组数
接下来t组数据，每组数据第一行一个整数n，表示数组长度
每组数据第二行几个整数ai，表示数组的值
1≤t<10
1≤n≤10^5
1≤ai≤10^9
输出描述:
对于每组数据，如果能够通过有限次交换使得数组变成一个
单调不减的数组，输出“YES"，否则输出“NO"
小红认为两个字符串相似，需要这两个字符串的每个字
母的个数都相等
如"abcbd"和"dbcba"相似，"abcd"和"abcd”相似
而"abb和"aab"不相似，"ac”和"cca"不相似
现在小红有几个字符串，她想知道有多少对字符串是相似的？:
输入描述:
输入一个整数n
接下来n行，每行输入一个仅包含小写字母的字符串S
1<n<10^5
1≤len(s)≤10
输出描述:
输出一个整数。
给定由n个元素组成的数组，求所有子序列的平均数之和。答案请对10^9十7取模。
子序列:原数组中选择部分元素保持原数组的顺序形成的新数组。例如[1,2.3.4,5]的子序列有[1,2,5],[2,4]等，但[2,2]、[1,3,2]则不是它的子序列。
输入描述
第一行输入一个正整数n，代表数组的元素个数
第二行输入几个正整数ai，用来表示数组。
1≤n≤10^5
1<=ai<=10^9
输出描述
所有子序列的平均数之和对10^9十7取模的值。可以证明，最终的答案一定是一个有理数，a/b对P取模的意义是在
[0,p-1]区间找到一个满足x*b % p=a
小红拿到了一棵树，她有q次询问，每次会选出一个点
集，小红希望你使用尽可能少的简单路径覆盖点集中的
所有节点。你能帮帮她吗？
输入描述
第一行输入两个正整数n和q，代表树的节点数量、小红的
询问次数。
接下来的n-1行，每行输入两个正整数u和v，代表节点
u和节点v有一条边连接
接下来的2*q行，每两行代表一次询问
每次询问的第一行为一个正整数m，代表点集的大小：第二
行为m个正整数ai代表点集中的节点编号
输出描述
输出q行每行输出一个正整数，代表每次询问覆盖点集中所有点的最少路径数量
