题目描述

上面这张图的生产方式如下：

1. 以（0,0），（0,1），（1,1），（1,0）4个点为顶点画一个正方形
2. 每次取出上一个正方形每条边的中点，连接成一个新的正方形
3. 重复操作②1000次。

现在每次询问给出__一个__k，询问直线__y=k__与图形有多少个交点

输入格式

第一行一个正整数n代表询问次数。

接下来n行每行一个不超过八位的小数k代表一组询问。

输出格式

输出共n行，代表每次询问的答案；如果与某条边重合，输出“-1”。

样例输入#1:

3
0.375
0.001
0.478

样例输出#1:

-1
4
20

数据说明

100%的数据满足1<=n<2*1000,0<k<0.5。