输入一个整数，输出整数行数据

Question

第一行输入一个整数T，代表有T组测试数据。接下来T行，每行一个字符串s，保证只有0和1。其中1<T<100,<1<len(s)<20。对于每一组数据，输出一行，代表最少的操作次数，若不可用，输出NO。例如

输入

2

01

011

输出

NO

1

说明：对于第二组，我们翻转第三个位置，由于第三个位置在最右侧，故只有第二个位置跟他一起翻转，所以答案是1。