337. 【22CSPJ普及组】解密(decode) 中等

给定一个正整数 $k$，有 $k$ 次询问，每次给定三个正整数 $n_i$, $e_i$, $d_i$，求两个正整数 $p_i$, $q_i$， 使 $n_i = p_i × q_i$, $e_i × d_i = (p_i − 1)(q_i − 1) + 1$。