#KKT090412. 欧几里得的游戏

欧几里得的游戏

题目描述

Stan 和 Ollie 轮流操作两个正整数,由 Stan 先手。每次从较大的数中减去较小数的正整数倍,结果不能小于零。先使某个数变成零的人获胜。双方都采用最优策略,判断谁获胜。

输入格式

第一行测试组数 CC。接下来 CC 行,每行两个正整数 M,NM,N。

输出格式

每组输出 Stan wins 或 Ollie wins。

样例

2
25 7
24 15
Stan wins
Ollie wins

数据范围

1≤C≤1001\le C\le100,1≤M,N≤21474836471\le M,N\le2147483647。