话说一年一度的迎新晚会轰轰烈烈的拉开了帷幕，刚到大学的小盆友们一个个兴奋不已。然而计科的精英们正忙着刷题呢，哪有时间去观看。这不，TC的小鞶同学遇到了一个难题，她说：不A了这题我就不吃饭了。吓的大伙赶紧又A了两个题压压惊。她遇到的题是这样的：假设n和m之间有x个素数，如果x是素数则称n,m为一个完美对，否则称为反完美对。但聪明的小鞶可不是卡在求素数个数这里，而是如果n,m是一个完美对，则要求输出[n,m]，如果n,m是一个反完美对，则输出(n,m)。小鞶同学已经三天没吃饭了，聪明的你能帮帮她吗？

第一行为一个整数T，表示有T组测试数据（T<=500）。

接下来T行每行两个整数n和m。0<min(n,m) ，max(n,m)<2000。

一行表示[n,m]或者(n,m)。

[n,m]表示n和m的最小公倍数，(n,m)表示n和m的最大公约数。n,m与m,n具有同等性质。

刘玉强