题目描述

欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧 几里德发明的。给定两个正整数$\red{M}$和$\red{N,}$从Stan开始,取其中较大的一个数,减去较小 的数的正整数倍,当然,得到的数$\red{K}$不能小于$\red{0}$。然后是Ollie对刚才得到的数$\red{K,}$和$\red{M,}$ $\red{N}$中较小的那个数,再进行同样的操作,···直到一个人得到了$\red{0,}$他就取得了胜利。下面 是他们用$\red{(25,7)}$两个数游戏的过程:

$\red{Start:25 ~7}$

$\red{Stan:11 ~7 \{18 ~7,11~ 7,4~ 7 }$均可能$\red{\}}$

$\red{Ollie:4 ~7}$

$\red{Stan:4 ~3}$

$\red{Ollie:1 ~3}$

$\red{Stan:1 ~0}$

Stan取得了游戏的胜利。

现在,假设他们"完美"地操作,谁会取得胜利呢?

输入格式

第一行为测试数据的组数$\red{C}$。

下面有$\red{C}$行,每行为一组数据，包含两个正整数$\red{M}$和$\red{N,M}$和$\red{N}$的范围不超过长 整型。

输出格式

对每组输入数据输出一行。

如果Stan胜利,则输出"Stan wins" ;否则输出"Ollie wins"。

样例

输入样例

2
25 7
24 15

输出样例

Stan wins
Ollie wins