Giả sử bạn là một người nghèo trong địa phương của bạn. Địa phương của bạn có duy nhất một cửa hàng bán lương thực. Cửa hàng của bạn mở cửa tất cả các ngày trong tuần ngoại trừ chủ nhật. Cho bộ ba số \(N\), \(S\), \(M\) thỏa mãn ràng buộc sau:

• \(N\) là số đơn vị lương thực nhiều nhất bạn có thể mua trong ngày.
• \(S\) là số lượng ngày bạn cần được sử dụng lương thực để tồn tại.
• \(M\) là số đơn vị lương thực cần có mỗi ngày để bạn tồn tại.

Giả sử bạn đang ở ngày đầu tiên và cần tồn tại trong \(S\) ngày tới. Hãy cho biết số lượng ngày ít nhất bạn cần phải mua lương thực từ cửa hàng để tồn tại, hoặc bạn sẽ bị chết đói trong \(S\) ngày tới.

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm \(3\) số \(N\), \(S\), \(M\) (\(1 \leq N, S, M \leq 30\)) được viết trên một dòng.

Output

• Gồm \(1\) dòng duy nhất là số ngày ít nhất bạn có thể mua lương thực để tồn tại hoặc đưa ra \(-1\) nếu bạn bị chết đói.

Example

2
16 10 2
20 10 30 

2
-1