第一行输入一个整数 ，代表有 组样例。每组样例输入一个整数 ，表示数据量的大小。
每组样例输出一个整数，表示选择的算法。 表示选择 表示选择 。如果两个算法的效率相同，输出 。
2 2 58
1 2
对于第一组样例，，，因此 更好。对于第二组样例，，，因此 更好。