#468. 二次根式化简

传统 1000 ms 256 MiB
标准 IO
文本比较 dd 标签

题目描述

本题用 SQRT(x)SQRT(x) 表示 x\sqrt x

给你一个根式,要求你将其化成最简形式。

输入格式

输入的第一行包含一个正整数 TT,表示测试数据的组数

接下来 TT 行,每行有一个带化简的型如 SQRT(x)SQRT(x) 的根式

输出格式

输出 TT 行,每行一个化成最简的根式

样例

输入样例

13
SQRT(12)
SQRT(7)
SQRT(1)
SQRT(8)
SQRT(4)
SQRT(11271)
SQRT(18150)
SQRT(2595)
SQRT(19113)
SQRT(14400)
SQRT(2709)
SQRT(9537)
SQRT(16640)

输出样例

2*SQRT(3)
SQRT(7)
1
2*SQRT(2)
2
17*SQRT(39)
55*SQRT(6)
SQRT(2595)
SQRT(19113)
120
3*SQRT(301)
17*SQRT(33)
16*SQRT(65)

数据范围与提示

测试点编号 T x
1 5 20\leq 20
2
3 100\leq 100
4
5 100 10000\leq 10000
6
7
8
9
10
11 10000
12 30000
13 60000
14 100000
15 5000
16
17 500 2147483647\leq 2147483647
18
19 1000
20

对于100%的数据,x1x \geq 1

你需要通过所有的测试点才能得到本题的分数。