forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？

第一行一个正整数T(T<=100)，表示共有T组数据。

对于每组数据，一行三个正整数n，m，r(1<=n,m,r<=10000)。

对每组数据输出一行，即最后的赢家。