“运动有奖”是一个走路计数app，它可以通过走路获取一定金额的奖励，规则如下。
1. 1.每天走满1000步可得0.3元，每多走2000步追加0.1元（多余部分不足2000不算），最多3元
2. 2.每天可以选择领奖或者不领奖
3. 3.如果连续领奖3天，从第4天开始每天获得的奖金翻倍，中断即翻倍奖励取消，直到重新积累三次
第一行输入一个数字t代表t组测试样例（0<t<=100）,每组测试样例第一行输入n（0<n<=1e5），代表跑了n天，第二行输入n个数字x(0<x<=1e5)，代表每天跑的步数，第三行输入1或者0，代表是否领取奖励，1领取，0不领取
输出最终获取的奖励，保留一位小数。