#V. 喵呜A
喵呜A
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
话说在遥远的喵星上,住着一群喵呜,有一天,老喵呜听说了地球上有一个叫ACM比赛,于是就打算派选手参加,但从喵星到地球路费特别贵,于是,老喵呜只能选拔几只高智商的小喵呜前往参加,但是该怎么选择高智商的小喵呜呢?他又听说ACM有一些找规律的题目,因此也希望搞一堆数列让众喵呜们找规律,谁找得多谁就去参赛。
当然,有一些规律一眼就能看出来,例如{1, 2, 3, 4, 5},下一个数显然是6,因为后一个数等于前一个数加一。再例如{1, 2, 4, 8, 16},下一个数为32,因为后一个数等于前一个数乘以2。当然,也有一些规律不太容易看出来,例如{1, 3, 7, 15},下一个数为31,因为后一个数等于前一个数乘以2再加上1。
现在到了出题的时候了,老喵呜随手写了几个数字,想让小喵呜们告诉他下一个数是多少,当然,考虑到小喵呜们平常除了卖萌其他啥也不会,于是他告诉小喵呜们,每个规律都是前一个数乘上a再加上b,当然a和b都是整数。
出完题目后,老喵呜感觉有点累了,他希望你帮他验一下题,对于他出的每个序列,请你告诉他接下来的那个数是多少
输入格式
第一行为一个数T,表示测试数据个数。
对于每组测试数据,第一行包含一个整数n(0<n<=10),表示老喵呜给你的序列包含n个数,第二行包含n个数a1~an,表示老喵呜给你的序列。(|ai|<=1000)
输出格式
输出T行,每行代表一组测试数据的输出。对于每组测试数据,如果这个序列根本找不到规律,请输出Bad String,如果这个序列的下一个数有多种可能,请输出Too Many,如果这个序列的下一个数唯一,请输出这个数。
样例
5
5
1 2 3 4 5
5
2 4 8 16 32
4
1 3 7 15
4
16 8 4 2
2
1 3
6
64
31
Bad String
Too Many