题号：NC200630
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小阳想要买个东西，然后就去了商店，发现进商店需要排队（生意太火爆！），然后就开始漫长的等待，他觉得自己
太无聊，便开始思考一个问题，这个队伍的人每个人可以做两种操作，插到队头或者队尾，然后问你最小的操作次数
使队伍有序
输入描述:
第一行 输入一个t，代表数据组数(1<=t<=10)
第二行 输入一个n，代表n个人在这里排队（1<=n<=500000）
第三行 这一行n个数，是n个数的排列，代表每个人的身高
输出描述:
有t行，每行一个数，代表最小的操作次数使它有序