If no argument is supplied, fibonacci heap based Johnson algorithm will be executed by default. First line of the input will specify the number of test cases. For each test case, supply two integers N ...