Bob和Jerry 是一对亲密无间的朋友,他们都非常喜欢吃糖果。这一天,他们来到了华东交大ACM集训队的糖果店购买糖果,糖果店中从左到右摆放着n种糖果,第i种糖果有一个美味值a[i]。Bob和Jerry有一个非常奇怪的爱好,他们总是会购买美味值最低的和美味值最高的糖果。除此之外,Bob购买时必定会挑选摆放在一起的糖果,Jerry却没有这个限制。请问Bob和Jerry分别有几种不同的购买方式。如果两种购买方式包含不同种类的糖果,则认为是不同的。
第一行输入数字t,表示接下来将输入t组数据。(t <= 10)
对于每一组数据,会输入两行:
第一行输入数字n,表示糖果店中有n种糖果 (N <= 100,000)
第二行输入n个数字,每一个数字都小于等于100000。第i个数字表示第i种糖果的美味值。
分别输出Bob和Jerry购买方式的数目
第一组数据有三种糖果,美味值最大值为3、最小值为1,Bob可以选择购买第1、2、3种糖果,Jerry可以购买第1、3种糖果或者第1、2、3种糖果,因此答案分别是1和2
第二组种最大值为4,最小值为1.Bob可以选择购买第1、2种或第1、2、3种或第1、2、3、4种。Jerry可以购买第1、2种或第1、2、3种或第1、2、4种或第1、4种或第1、3、4种或第1、2、3、4种。答案分别是3和6。除此之外Bob无法购买第1、4种,因为这两种糖果没有摆放在一起。也无法购买第1、3种,因为没有购买美味值最大的糖果。