你正在玩一种类似于2048的游戏。一开始,你有一个由n个整数的集合s。每个整数都是2的幂。
你可以用这个集合进行任何次数的操作(可以是0次)。
在每一次操作中,你可以从集合中选择两个相同的整数,把它们两个从集合中去掉,然后再把它俩的和加到集合中。
例如,集合s={1,2,1,1,4,2,2},然后你选择整数2和2,集合就变成了{1,1,1,4,4,2}。
如果集合中有2048,那你就赢了。例如,如果s={1024,512,512,4},按照下面的操作,你就可以赢:选择512和512,集合变成{1024,1024,4},然后选择1024和1024,集合变成{2048,4},那么你就赢了。
你需要判断你是否能赢。
你需要处理q组数据。