SP33820 ADAGAME4 - Ada and Game of Divisors

题目描述

Ada与她的朋友Vinit在玩除数游戏。游戏规则如下: 它们之间有一堆N块石头。两人轮流进行游戏,每一轮的玩家可以选择至少1个最多σ(N)石头(其中σ(N)代表N的因子个数)。 显然,N在每轮之后都会发生变化。第一个无法选择(N==0)的人将会输。 **由于Ada是一位女士,所以由她开始**。 您能判断谁将成为赢家吗? (假设两个玩家都**足够聪明**)

输入格式

输入的第一行包含1个正整数T,表示测试数据的组数。 接下来的T行,每一行包含1个整数n,表示最初的石头数量。

输出格式

输出优胜者的名字:“ Ada”或“ Vinit”。