字符串处理： 猴子打字

浙大动物园最近雇佣了很多程序猿，动物园的管理者希望将这些猿猴们培养成未来的诺贝尔奖、图灵奖和菲尔兹奖获得者。为此，动物园针对猿猴们展开了一项专项训练：撰写文章。

在最近的一次练习中，这些猿猴们在键盘上胡乱地敲出了一些长度均不超过 5000 的字符串，其中的每个字符都是从空格、半角标点符号、数字、英文大小写等 95 个可打印字符中等概率随机敲出的。

管理员认为，如果在字符串中出现了 “Nature & Science” 这个子串（不含引号，大小写敏感），则猿猴们已经达到了训练目标，他们会将首个 “Nature & Science” 之前的全部内容当作文章发表出去，供世人瞻仰。

输入格式

一个整数 T，表示有多少组测试数据。

接下来的 T 行，每行有一个字符串。注意字符串内可能含有空格，因此建议使用 getchar() 或其他类似的方式进行读入。