在一个和平的小村庄里,住着三位好朋友:小智、小勇和小强。他们每个人都有一块神奇的宝石,分别代表他们的能力值。小智的宝石数值是 a,小勇的是 b,小强的是 c,它们都是正整数,各自代表了他们不同的能力等级。
村庄里有一个古老的传说,说如果三个人的宝石数值能够严格按照从小到大的顺序排列,即 a < b < c,那么他们就能联合起来,释放出一股强大的力量,为村庄带来无尽的繁荣和幸福。
每天他们手上宝石的数值是变化的,有一天,他们发现宝石的数值并不一定是按照传说中的顺序排列的。小智看着手中的宝石,数值是 10;小勇的是 8;而小强的则是 9。他们感到有些失望,因为这意味着他们无法释放出那股强大的力量。就在他们感到沮丧的时候,村里的智者老爷爷出现了。他告诉三位朋友,他们还有一次机会,可以交换任意两个人的宝石数值,但必须谨慎选择,因为机会每天只有一次。
三位好朋友为了能够护佑村民,他们想知道他们手上的宝石今天是否能够联合起来释放强大的力量。若能他们就会欢呼 "We are strong",否则他们就会告诉村民 "We did our best"。
第一行一个整数 n,表示一共有 n 天。
接下来 n 行,每行三个整数 a,b,c 分别代表每天小智、小勇和小强宝石的能量数值。
n 行,每行代表每天他们的宝石在这一天是否能联合起来,若能输出 "We are strong",不 能则输出 "We did our best"。
4 1 2 3 2 1 3 3 1 2 3 1 3
We are strong We are strong We did our best We did our best
【样例解释】
第一天不用交换三人就能联合起来;
第二天交换小智和小勇的宝石就能联合起来;
第三天无论交换那两个人的宝石都无法达到联合条件;
第四天小智和小强的值相等,怎么交换都无法满足联合条件。
【数据范围】
对于 20\% 数据满足 n=1 且 1\le a,b,c \le 100;
对于 100\% 数据满足 n \le 10000 且 1 \le a,b,c \le 1000000000。