描述

$Byteland$的市民热爱所有逻辑思维与身体技能同样重要的运动。其中一项运动是跨越$Hex$河——$Byteland$最宽的河流。河上有$n$根编号为$1$到$n$（从左到右）的柱子。市民必须从左岸出发，经过若干柱子，最终到达右岸。左岸位于柱子$1$左侧一个单位的位置，右岸位于柱子$n$右侧一个单位的位置。

在时间$0$时，市民位于$Hex$河的左岸，目标是尽快到达右岸。在任意时刻，每根柱子要么是“$up$”状态（升起）要么是“$down$”状态（降下），市民只能站在升起的柱子或河岸上。

每根柱子在时间$0$时处于降下状态，随后会保持$a$个时间单位升起、$b$个时间单位降下，如此循环。每根柱子的$a$和$b$是独立定义的。例如，$a = 2$、$b = 3$的柱子在时间$0$时降下，时间$1$和$2$时升起，时间$3$、$4$、$5$时降下，依此类推。

在时间$t + 1$时，市民可以选择移动到当前位置（时间$t$时的位置）左右$5$根柱子范围内的任意可用柱子或河岸，也可以停留在当前位置（如果当前位置是可用柱子或河岸）。例如，从柱子$5$出发，市民可以到达柱子$1$、$2$、$3$、$4$、$5$、$6$、$7$、$8$、$9$、$10$或左岸。

编写程序，计算市民首次到达右岸的时间（若可到达）。

输入

输入第一行包含数据块数量$x$（$1\leq x\leq 5$）。接下来的行包含$x$个数据块，第一个数据块从输入文件的第二行开始，后续数据块紧接在前一个之后。

每个数据块的第一行包含整数$n$（$5 < n\leq 1000$），表示柱子数量。接下来的$n$行每行包含两个整数$a$、$b$（$1\leq a, b\leq 5$），第$i + 1$行（$1\leq i\leq n$）描述柱子$i$的状态变化规律。

输出

对于第$k$个数据块（$1\leq k\leq x$），输出市民首次到达右岸的时间，若无法到达则输出“$NO$”。

输入数据1

2
10
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10
1 1
1 1
1 1
1 1
2 1
1 1
1 1
1 1
1 1
1 1

输出数据1

NO
4

来源

CEOI 1997