时间限制:1 Sec
内存限制:128 MiB
提交:67
答案正确:63
新生赛到了，达神在准备气球，为了让大家每做一题就得到一个气球，达神昨夜彻夜不眠，在给气球打气，每打好一个，就将气球插成一排。
有些气球气不足，需要补打。为了不耽误给大家插气球那么就需要把打好的气球放置到靠前的位置，每次只能交换两个气球，达神比较懒.
谁能帮他算出最少需要交换多少次气球？
输入一个t,代表有t组样例，没个样例有一个n(n<=1000)，表示共有n个气球，下面输入n个数字，只含1和0,1表示打好的气球，0表示需要重新打的气球。
输出最少需要交换的次数。
1 6 1 0 0 1 0 1
2
AndyLiu