Some birds are not meant to be caged, their feathers are just too bright. jl 很向往空中的飞鸟，于是，sz 找到了鞘翅送给 jl ，让他能够在高空翱翔。

假设天空是一个宽高无限的二维欧几里得平面，y 轴方向从左往右递增，z 轴方向从下往上递增， jl 当前的飞行方向有八个(左上、左、左下、下、右下、右、右上、上)。每秒初会朝着当前方向移动 1 次。方向为上、下、左、右其一时，移动的直线位移是 1 格；否则，移动的直线位移是 \sqrt{1+1}=\sqrt2 格。如图所示：

不幸的是，jl 飞行时正处于夜晚。天空中随机生成了若干敌对生物幻翼。定义平面两点 (y_1,z_1),(y_2,z_2) 的距离为 |y_1-y_2|+|z_1-z_2| 。若幻翼当前与 jl 的距离小于等于 64 格，那么在 jl 移动后瞬间，幻翼会在上述八方向中选择一个方向移动，使得移动后在所有的选择里与 jl 的距离最小，可通俗理解为朝着 jl 的坐标跟踪移动。移动位移大小同上。特别地，如果此时幻翼恰好与 jl 在同一格，幻翼不会移动。

• jl 的初始生命值为 20，攻击力恒为 7。 幻翼的初始生命值为 20，攻击力恒为 3。
• jl 可能随时改变飞行方向。若 jl 在某一秒初更改飞行方向，那么从这一秒初开始(包括这一秒)， jl 移动方向会发生变化。
• 方向确定后 jl 和幻翼相继移动（两者的移动方向未必相同），若 jl 与 任意一只幻翼处于同一格，他们会相互攻击一次，攻击伤害值为攻击方的攻击力大小，且不会超过被攻击方的当前生命值，双方生命值的减少量等同于对方的攻击伤害值。
• 假设 jl 与多只幻翼处在同一格，因为鞘翅的玄妙，这一秒内 jl 只受到一次攻击，而多只幻翼将各受到一次 jl 的攻击。这秒的所有攻击结束后，将自动进入下一秒。值得注意的是，幻翼受到攻击之后的 1 秒钟不会移动，而 jl 受到攻击后下一秒仍会继续飞行。
• 若任一方的生命值不为正数，则视为死亡。幻翼死亡后不会继续攻击、移动；若 jl 死亡则会失去宝贵的鞘翅。

约定左上、左、左下、下、右下、右、右上、上 八个方向分别记作 1,2,3,4,5,6,7,8。

记初始时间为第 1 秒初，jl 会飞行 t 秒，在第 t 秒末时，如果 jl 仍存活，他会让 sz 马上用指令将他传送回家，并获得一张一鸣的女装照作为奖励。

输入包含多组测试用例。

第一行包含一个整数 T \ (1 \leq T \leq 10)，表示你需要处理 T 组测试用例。

对于每个测试，首先输入一行一个五个整数 t(1\le t\le10^3),p(0\le p\le t-1),d_0(1\le d_0\le 8)，y_0,z_0(-10^5\le y_0,z_0\le10^5) ，t 代表 jl 飞行的总时长，p 代表 jl 调整飞行方向的次数， d_0 代表 jl 的初始飞行方向。y_0,z_0 代表 jl 的初始坐标。

接下来输入 p 行，每行两个整数 m, d(2\le m\le t, 1\le d\le8)，代表 jl 在第 m 秒初移动前更改的飞行方向为 d。保证 m 严格单调递增。

接下来输入一行一个整数 n(1\le n\le10^3)，代表幻翼的个数。

接下来输入 n 行，每行两个整数 y,z(-10^5\le y,z\le10^5)，代表一个幻翼的初始坐标。

对于每个测试，如果 jl 没能活过 t 秒，在一行内输出lose，并输出一个整数 t' 代表 jl 死亡时的秒数。若 jl 活过了 t 秒，在一行内输出survive，并输出一个整数 a 代表 jl 对幻翼造成的总伤害数值。

对第一个测试，在第 1 秒，jl 与幻翼战斗；在第 4 秒， jl 与幻翼战斗；在第 6 秒， jl 与幻翼战斗。前两次战斗造成 7 点伤害，但最后一次战斗时幻翼只有 6 点生命值，所以只造成了 6 点伤害。所以总伤害为 20 。

对第二个测试，在第 1 秒， jl 与第一只幻翼战斗；在第 2 秒， jl 与第二只幻翼战斗；在第 4 秒， jl 与第三只幻翼战斗；在第 5 秒， jl 与第四只幻翼战斗；在第 6 秒，jl 同时与前三只幻翼战斗；在第 7 秒， jl 与第四只幻翼战斗，之后再无战斗。有 6 秒发生过战斗，jl 一共扣除 18 点血，一共攻击 8 次，且伤害均为 7，所以总伤害为 56。

对第三个测试，前 8 秒与第二个测试完全相同，在第 9 秒，jl 同时与四只幻翼战斗并死亡。

对第四个测试，前 63 秒幻翼与 jl 距离大于 64，幻翼不移动。从第 64 秒开始幻翼朝 jl 方向移动。在第 95 秒， jl 和幻翼坐标分别是 (31,0),(33,0)。自始至终他们未相遇，故总伤害为 0。