记录编号	278631	评测结果	AAAAAAAAAA
题目名称	1223.欧几里德的游戏	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-07-08 11:45:29	内存使用	0.28 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

int main(){
	freopen("euclidgame.in","r",stdin);
	freopen("euclidgame.out","w",stdout);
	int n,m,k1,k2,ci1,ci2;
	int t=read();
	while(t--){
		n=read(),m=read();
		ci1=0,ci2=0;
		while(n&&m){
			if(m>=n){
				ci1++;
				k1=m/n;
				m%=n;
				if(k1>=2) break;
			}
			else{
				ci1++;
				k2=n/m;
				n%=m;
				if(k2>=2) break;
			}
		}
		if(ci1%2) printf("Stan wins\n");
		else printf("Ollie wins\n");
	}
}