You are given two numbersNandM. Every step you can get a newNin the way that multiplyNby a factor ofN. Work out how many steps canNbe equal toMat least. If N can't be to M forever,print−1. Input In the first line there is a numberT.Tis the test number. In the nextTlines ...