洛谷的测试数据仅供民间交流使用，非官方测试数据。官方评测链接：https://www.cspro.org/。
质数（又称“素数”）是指在大于 的自然数中，除了 和它本身以外不再有其他因数的自然数。
小 P 同学在学习了素数的概念后得知，任意的正整数 都可以唯一地表示为若干素因子相乘的形式。如果正整数 有 个不同的素数因子 ，则可以表示为：。
小 P 认为，每个素因子对应的指数 反映了该素因子对于 的重要程度。现设定一个阈值 ，如果某个素因子 对应的指数 小于 ，则认为该素因子不重要，可以将 项从 中除去；反之则将 项保留。最终剩余项的乘积就是 简化后的值，如果没有剩余项则认为简化后的值等于 。
试编写程序处理 个查询：
- 每个查询包含两个正整数 和 ，要求计算按上述方法将 简化后的值。
