luogu#P7892. 『JROI-3』田径

『JROI-3』田径

题目背景

你准备玩起 MC。

题目描述

你需要用栅栏框住一个长方形区域,假设这个长方形区域大小为 a×ba \times b 个像素格,则需要长为 a+1a+1,宽为 b+1b+1 规模的栅栏框住这个区域。

现在你发现他的羊和牛需要恰好 nn 个像素格才够生存,而你的背包里有 mm 个栅栏,你想知道,你用你所拥有的的栅栏是否能框出 nn 个像素格?

不需要用光所有栅栏,只要框出区域大小为 nn 个像素格的长方形即可。

注意,上面的 a,b,n,ma,b,n,m 都应是整数。

输入格式

第一行一个整数 TT,表示测试组数。

接下来 TT 行,一行两个整数 n,mn,m,同题意。

输出格式

一行一个字符串,如果可行输出 Good,如果不可行输出 Miss

2
4 1
4 20
Miss
Good

提示

样例 1 解释

第一组数据:

实测可证,无法用 11 个栅栏围出 44 个像素格。

第二组数据:

可以考虑围出如下 4=1×44=1 \times 4 的像素格。

用下方的方式只需要用 1414 个栅栏即可。

栅栏宽为 1+1=21+1=2,长为 4+1=54+1=5(2+5)×2=14(2+5) \times 2=14

数据规模与约定

本题采用捆绑测试。

  • Subtask 1(30 pts):1n,m1041\le n,m \le 10^4T103T \leq 10^3
  • Subtask 2(70 pts):1n,m1081\le n,m \le 10^{8}T103T \leq 10^3

在本题中栅栏是抽象化的而非具象化的,即栅栏将会退化成一个点而非一个方格,也就是我们可以通过求周长的方式求出一个栅栏框所需消耗的栅栏(如果不理解可以看看样例 1 解释)。