在一个圆上有 N 个等距的点,依次编号为 0,1,…,N−1 ,爱丽丝在点 0 ,鲍勃在点 K 。初始时,所有点的颜色都是白色。从爱丽丝开始,他们交替执行以下操作:
选择当前白色点中的一个点,将其染成黑色。这里,操作后,点的着色必须与连接操作者和圆心的直线对称。 如果操作符无法执行满足上述条件的操作,则操作序列就此结束。
双方合作并做出最佳选择,使最后被涂成黑色的点的总数达到最大。确定操作序列结束时是否所有点都被染成黑色。
给你 T 个测试用例来求解。