处女座

十二星座之最!!!!!!! 十二星座排行榜 最会撒娇：1.巨蟹座 2.双鱼座 3.狮子座 4.白羊座 5.射手座 6.金牛座 7.处女座 8.天秤座 9.魔羯座 10.水瓶座 11.双子座 12.天蝎座 最想结婚：1.巨蟹座 2.双鱼座 3.处女座 4.金牛座 5.魔羯座 6.狮子座 7.天蝎座 8.射手座 9.天秤座 10.双子座 11.白羊座 12.水瓶座 最负责任：1.处女座 2.魔羯座 3.天蝎座 4.金牛座 5.狮子座 6.巨蟹座 7.双鱼座 8.白羊座 9.天秤座 10.水瓶座 11.射手座 12.双子座 最易爽约：1.双子座 2.天秤座 3.狮子座 4.白羊座 5.水瓶座 6.双鱼座 7.巨蟹座 8.金牛座 9.射手座 10.天蝎座 11.魔羯座 12.处女座 最佳情夫：1.双子座 2.射手座 3.天蝎座 4.狮子座 5.天秤座 6.双鱼座 7.金牛座 8.水瓶座 9.巨蟹座 10.魔羯座 11.白羊座 12.处女座 最佳情妇：1.天蝎座 2.双鱼座 3.双子座 4.水瓶座 5.射手座 6.处女座 7.狮子座 8.魔羯座 9.巨蟹座 10.天秤座 11.白羊座 12.金牛座 最佳情人：1.双鱼座 2.天蝎座 3.巨蟹座 4.天秤座 5.双子座 6.金牛座 7.狮子座 8.处女座 9.射手座 10.水瓶座 11.白羊座 12.魔羯座 最黏情人：1.巨蟹座 2.处女座 3

处女座的约会（思维题） 链接： https://ac.nowcoder.com/acm/contest/329/I 来源：牛客网 题目描述 处女座放完了"高利贷"，拿到了不少的资金，又可以和小姐姐约会啦！（之前不还是攒钱打比赛的吗）现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了动物园，去参观里面的动物。但是很不幸的是，他们在游玩的途中遇到了一只恶龙。 恶龙长有n个头，但经过了处女座的调教，恶龙变得善良了一些。它的n个头每个头要么仍是邪恶的头，用“1”表示，要么已经变得善良，用“0”表示，因而恶龙的n个头就可以用n位01串来表示。而此时处女座要发挥自己的勇士形象，要把所有的龙头都变成0000⋯000000 \cdots 000000⋯00完全善良的龙头。每一次，他可以砍掉龙最右侧的一个头，同时龙会在最左侧长出新的一个头，以保证龙头数量不变。如果他砍掉的是一个1，即邪恶的头，他可以决定龙在最左侧会长出什么样的头；但如果他砍掉了一个善良的头，那么玻璃心的恶龙将会在左侧不受控制的长出一个随机的头，既可能是善良的头，也可能是邪恶的头，而且它总会与处女座作对，尽力的破坏他的计划。 现在给你一个恶龙头的初始状态，即一个01串，请帮助处女座判断一下，能否在有限步之内让全部的龙头都变成善良的龙头。 输入描述: 输入第一行T，表示用例组数。 之后T行