luogu#P2694. 接金币

接金币

题目描述

在二维坐标系里,有 nn 个金币,编号 0n10\sim n-1。初始时,第 ii 个金币位于 (xi,yi)(x_i,y_i)。所有的金币每秒向下垂直下降 11 个单位高度。例如有个金币当前坐标是 (x,y)(x,y),那么 tt 秒后金币所在的位置就是(x,yt)(x,y-t)。初始时,FJ 在 (0,0)(0,0) 处,FJ 每秒只能向左右移动 11 个单位距离,当然 FJ 也可以不移动。如果在某个时刻某个金币和 FJ 所在的位置重合,那么 FJ 就能接住这个金币。求 FJ 能否把所有的金币都接住,如果行输出 Abletocatch\texttt{Abletocatch},否则输出 Notabletocatch\texttt{Notabletocatch}

输入格式

本题有 gg 组数据。

第一行,一个整数 gg,表示有 gg 组测试数据。

对于每组测试数据,格式如下:

第一行,一个整数 nn

接下来有 nn 行,第 ii 行两个整数表示 xi,yix_i,y_i

输出格式

gg 行,每行输出 Abletocatch\texttt{Abletocatch}Notabletocatch\texttt{Notabletocatch}

5
3
-1 1
1 3
0 4
1
-3 2
3
-1 1
1 2
0 4
3
0 9
-1 1
1 3
8
70 141
-108 299
52 402
-70 280
84 28
-29 363
66 427
-33 232

Abletocatch
Notabletocatch
Notabletocatch
Abletocatch
Notabletocatch

提示

对于所有数据,1g51\le g\le51n501\le n\le50103xi103-10^3\le x_i\le10^30yi1030\le y_i\le10^3