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种，因为没有购买美味值最大的糖果。