Statement
식당 사장 노조미는 리뷰 평점을 소수점 아래 둘째 자리까지 보여주는 배달 앱을 쓴다.
각 리뷰는 , , , , 점 중 하나이며, 경쟁 식당 사장이 노조미네 식당 평점을 정확히 로 만들려고 리뷰 개를 조작 등록하려 한다. 여기서 는 개 리뷰를 반올림하지 않은 정확한 평균이다.
현재 식당에 등록된 리뷰가 없을 때, 식당 평점이 정확히 가 될 수 있도록 리뷰 개를 등록할 수 있는지 확인해 보자.
Input
첫 번째 줄에 테스트 케이스 수 가 주어진다.
그다음 줄부터 개 줄에 걸쳐 각 줄마다 하나의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 과 실수 가 공백으로 구분되어 주어진다.
는 소수점 아래 둘째 자리까지 표기되어 주어지며, 을 곱했을 때 항상 정수인 값이다.
Output
각 테스트 케이스 별로 한 줄에 이상 이하의 리뷰를 뜻하는 개의 정수를 출력한다. 리뷰의 평균은 정확히 가 되어야 한다.
가능한 방법이 여러 가지라면 그중 아무것이나 출력한다.
만약 불가능하면 -1을 출력한다.
Constraints
- 모든 테스트 케이스의 의 합은 을 넘지 않는다.
Samples
입력
3
8 4.25
3 4.20
1 3.00
출력
5 5 5 5 5 5 3 1
-1
3