正义的伙伴褋祈和葬仪社的机器人 $ Fuyuneru $ 正在被邪恶的 $ GHQ $ 部队追杀。 眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸 引火力。 假设 $ Fuyuneru $ 带上东西开始逃跑时所处的点为原点，朝向为正北。 操纵 $ FuyuNeru $ 的指令有如下四种： $ right $ $ X $: $ X $ 是 $ 1-359 $ 之间的整数，$ Fuyuneru $ 的前进方向顺时针转 $ X $ 度。 $ left $ $ X $: $ X $ 是 $ 1-359 $ 之间的整数，$ Fuyuneru $ 的前进方向逆时针转 $ X $ 度。 $ forward $ $ X $: $ X $ 是整数 $ (0<=X<=1000) $，$ Fuyuneru $ 向当前朝向前进 $ X $ 米。 $ backward $ $ X $: $ X $ 是整数 $ (0<=X<=1000) $，$ Fuyuneru $ 向当前朝向后退 $ X $ 米。 现在祈向 $ Fuyuneru $ 体内输入了 $ N(1<=N<=50) $ 个这样的指令。 可是由于此前 $ Fuyuneru $ 被 $ GHQ $ 部队击中，它出了一点小问题：这 $ N $ 个指令执行的顺序是不确定的。 问：$ Fuyuneru $ 最远可能逃出多远？ 即，$ Fuyuneru $ 在执行完 $ N $ 条指令之后，距离原点最远的可能距离是多少？ 输入格式 第一行是一个整数 $ T $，代表测试数据有 $ T $ 组。 每组测试数据中，第一行是一个整数 $ N $，代表指令有 $ N $ 条； 随后紧跟 $ N $ 行，每一行代表一个指令（格式保证是上述四种中的一种，数据保证合法） 输出格式 对于每组数据，输出一行：最远的可能逃亡距离，精确到小数点后 $ 3 $ 位。 输入样例 3 3 forward 100 backward 100 left 90 4 left 45 forward 100 right 45 forward 100 6 left 10 forward 40 right 30 left 10 backward 4 forward 4 输出样例 141.421 200.000 40.585