01排序

输入描述:

输入数据第一行是一个正整数T(T<=100),表示有T组测试数据；
接下来的T行，每行给出01串。
数据保证——
50%的字符串长度在[1,100 ]
95%的字符串长度在[1,10000]
100%的字符串长度在[1,1000000]

输出描述:

对于每组测试数据，请输出排成“非递减有序序列”的最小交换次数。
每组输出占一行。