You are given 2 numbers (N , M) the task is to find N√M (Nth root of M).

**Input:**

The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contains two space separated integers N and M.

**Output:**

For each test case in a new line print an integer denoting Nth root of M if the root is an integer else print -1.

**Constraints:**

1<=T<=200

2<=N<=20

1<=M<=10^9+5

**Example:
Input:**

2

2 9

3 9

3

-1

just_kiddin | 61 |

Devina Mohan | 59 |

BackSlashNull | 53 |

PALINDROME | 52 |

Sangeeta S | 52 |

gameghost07 | 488 |

xyz2017 | 486 |

N NAGA SAI KRISHNA | 445 |

Divyasri | 426 |

Anshu Ahirwar | 424 |

akhayrutdinov | 3391 |

sanjay05 | 3239 |

Jasleen Kaur 2 | 2012 |

Elite Coder | 1805 |

Michael Riegger | 1791 |