输入描述:

输入t，代表有t组数据。每组数据输入n，代表有n个数。接下来一行输入n个数，数字大小小于1e6。(t<=1000，n<1e5，∑n < 1e6)

输出描述:

每组数据输出一个整数代表最少需要操作的次数。