米斯蒂娅经常去摆烧烤摊，幽幽子是烧烤摊的常客。 幽幽子每天都要吃 吨烧烤才会满意，在 天内米斯蒂娅每天会拿到若干吨食材，她可以将其中一部分做成烧烤，但食材最多只能存放 天（也就是说只能用当天或者前一天的食材做烧烤）。如果某天幽幽子不满意就会把米斯蒂娅吃掉。 米斯蒂娅想知道是否存在一种烧烤策略，使得自己在 天内不会被吃掉，请你帮帮她。 我们假设食材做成烧烤的过程是没有重量变化的。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个整数 。第二行输入 个整数 ，代表第  天拿到的食材吨数。

输出描述:

对于每组测试数据，新起一行。如果存在一种策略使得米斯蒂娅不会被吃掉，请输出 ；否则输出 。