주식회사 S사는 월말에 순이익(N)을 임직원과 대주주 3명이 나눠 갖습니다.
임직원은 N / 3 만큼의 돈을 가져갑니다. 단, 소수점 이하는 버림합니다.
대주주 3명에게 그 달의 S사 주가 순위 (K)에 따라 각각 N / K 만큼의 돈이 배당됩니다. 단, 소수점 이하는 버림합니다.
S사의 주가 순위 K는 4대 초거대기업을 뛰어 넘을 수 없기 때문에 5등에서 100등 사이에만 오를 수 있습니다.
배당되고 남은 돈은 사내 유보금으로 적립됩니다.
재우는 S사에 주식투자를 하기 전에 순이익을 알고 싶어 합니다. 그러나 S사는 임직원과 대주주 3명이 가져간 돈의 합 P와, 그 달의 회사 주가 순위 K만 외부에 공개합니다.
P와 K가 주어졌을 때 S사의 한달 순이익 N으로 가능한 최소값을 구하여 재우에게 알려줍시다.
만약 가능한 값이 없다면 -1 을 출력하세요.
첫 줄에는 테스트 케이스 T (1 <= T <= 10,000)가 주어집니다.
다음 줄부터 각 줄에는 하나의 테스트 케이스에 대하여 A사의 임직원과 대주주 3명이 가져간 돈의 합 P (1 <= P <= 1,000,000)와, 그 달의 S사 주가 순위 (5 <= K <= 100)가 주어집니다.
각 줄마다, 그 달의 S사의 순이익 (N)으로 가능한 최소값을 출력하세요.
만약 가능한 값이 없다면 -1을 출력하세요.