浙大动物园最近雇佣了很多程序猿,动物园的管理者希望将这些猿猴们培养成未来的诺贝尔奖、图灵奖和菲尔兹奖获得者。为此,动物园针对猿猴们展开了一项专项训练:撰写文章。
在最近的一次练习中,这些猿猴们在键盘上胡乱地敲出了一些长度均不超过 5000 的字符串,其中的每个字符都是从空格、半角标点符号、数字、英文大小写等 95 个可打印字符中等概率随机敲出的。
管理员认为,如果在字符串中出现了 “Nature & Science” 这个子串(不含引号,大小写敏感),则猿猴们已经达到了训练目标,他们会将首个 “Nature & Science” 之前的全部内容当作文章发表出去,供世人瞻仰。
输入格式
一个整数 T,表示有多少组测试数据。
接下来的 T 行,每行有一个字符串。注意字符串内可能含有空格,因此建议使用 getchar() 或其他类似的方式进行读入。