题目描述
有一个蛋糕，它是由长度是L的二进制组成的。现在需要把蛋糕切K-1刀，这样蛋糕就会被切成K份，每一份蛋糕其实就是一段连续的二进制，而且每一份蛋糕的二进制不能有前导0。小LW今年5岁了，所以她希望把每一份蛋糕的二进制转为十进制之后，都是5的幂，即可以表示成5^X，其中X是整数。求满足题意的最小的正整数K。如果无法完成任务，输出-1。
输入格式
多组测试数据。
第一行，一个整数R，表示有R组测试数据。 1 <= R <= 25。
每组测试数据格式如下：
第一行，一个整数L。 1 <= L <= 50。
第二行，L个二进制数字，0或者1。
输出格式
共R行，每行一个整数。
输入/输出例子1
输入：
11
9
101101101
7
1111101
5
00000
9
110011011
10
1000101011
27
111011100110101100101110111
49
1101100011010111001001101011011100010111011110101
4
0101
4
1001
50
11111111111111111111111111111111111111111111111111
14
10111001110011
输出：
3
1
-1
3
-1
5
1
-1
-1
50
4