皮皮很喜歡敲整數，例如 30，敲一下，就變成了 5 跟 6 了。更正式地說，給一個正整數 N，敲一下，可以變成兩個整數 a 和 b，使得 a*b=N。整數碎片可以任意地一直敲一直敲。
現在有兩個正整數 A 和 B，請你幫皮皮推推敲敲，使得剩下的整數碎片依照其數字排序後，相鄰兩數的差的平方總和最小是多少。例如 33 與 40，他們可以拆成 3*11 和 5*8，排好之後是 3, 5, 8, 11，因此相鄰兩數差的平方和是 (3-5)2 + (5-8)2 + (8-11)2 = 22。
輸入的第一行有一個整數 T (1<=T<=1000) 表示有幾組測資。
每一筆測試資料包含兩個正整數 A, B (1<=A, B<=10000)。
對於一筆測試資料請輸出碎片之間差值平方和的最小值。
2 33 40 57 144
22 94
Migrated from old NTUJ.
aizu: Ruins
| No. | Testdata Range | Score |
|---|