囧囧的作业
时间限制：10s 空间限制：64MB
题目描述
输入格式
第一行有一个正整数T,表示数据组数。 每个数据包含两行, 第一行有一个正整数p 第二行包含p个用空格隔开的01序列。
输出格式
每个数据输出一行,如果序列在b中不存在,则输出-1
样例输入
1 9 1 0 0 1 0 1 1 1 0
样例输出
1 2 4 4 8 8 8 -1 -1
提示
【样例说明】 b的前16项为 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 【数据规模和约定】 在20%的数据中,p < = 100 在100%的数据中,T < = 1000,p < = 10^6,单个数据的Sigma(p) < = 2*106
题目来源
HNOI2009集训Day2