qq_45257495的博客

小 P 同学在学习了素数的概念后得知，任意的正整数 n都可以唯一地表示为若干素因子相乘的形式。反映了该素因子对于 n的重要程度。最终剩余项的乘积就是 n简化后的值，如果没有剩余项则认为简化后的值等于1。每个查询包含两个正整数 n 和 k，要求计算按上述方法将 n 简化后的值。接下来 q 行每行包含两个正整数 n 和 k，表示一个查询。输入第一行包含一个正整数 q，表示查询的个数。小于 k，则认为该素因子不重要，可以将。每行输出一个正整数，表示对应查询的结果。小 P 认为，每个素因子对应的指数。

具体来说，每个仓库i 均可能有一个上级仓库 j，满足：仓库 j位置编码的每一维均大于仓库 i位置编码的对应元素。比如编码为 (1,1,1)的仓库可以成为 (0,0,0) 的上级，但不能成为 (0,1,0)的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库 i的上级仓库；如果没有仓库满足条件，则说明仓库 i是一个物流中心，没有上级仓库。，分别代表仓库的个数、位置编码的维数以及仓库的位置编码列表。现给定 n个仓库的位置编码，试计算每个仓库的上级仓库编号。列表，即每个仓库的上级仓库编号。