小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。小美在玩《大富翁》游戏，游戏中有 n+1 个城市排成一排，编号从 0 到 n ，第 i 个城市上有一个数字 ai​ ，表示到达第 i 个城市可以获得 ai​ 枚金币。小美对偶数因子很感兴趣，她将进行 T 次询问，每次都会给出一个正整数 x，请你告诉她 x 是否存在至少一个偶数因子。小美的