给定一个长度为 的数组 ，我们定义一个区间 是好的，当且仅当这个区间可以分成两个非空的子序列，元素之间相对顺序不变，使得这两个子序列都是严格单调递增子序列。 对于给出多次询问，你需要问答区间是不是好区间。

输入描述:

第一行一个整数 ，表示有 次询问。对于每次询问，第一行两个整数 ，第二行 个整数 ，表示数组 。接下来 行，每行两个整数 ，表示询问的区间。单个测试文件保证 和 的和均不超过 。

输出描述:

对于每次询问，输出一行，如果区间是好区间，输出 ，否则输出 。