Bỏ qua đến nội dung

SURAJ

Mã bài: free026 Nhóm: Uncategorized Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
100
Tỉ lệ AC
11,4%
Người giải
4

Nguồn: Free Contest

Một coder trẻ với mật danh Hecker đã chiến thắng giải đấu Surajet Open và giành được chiếc laptop Surajook độc quyền của nhà tài trợ Suraj. Chiếc laptop này có cài đặt sẵn một trình duyệt internet do công ty Suraj phát triển với các thử nghiệm hết sức độc đáo. Tuy nhiên trình duyệt bị giới hạn khi chỉ có thể mở được nhiều nhất k cửa sổ và tab thứ i trong mỗi cửa sổ chiếm i megabytes trong bộ nhớ. Hecker cho biết chiếc laptop mới có bộ nhớ m megabytes. Bạn hãy giúp Hecker tính xem cậu ta có thể mở được nhiều nhất là bao nhiêu tab.

Input

  • Dòng đầu tiên gồm một số nguyên T (1 \le T \le 10^5).
  • Dòng thứ i + 1 (1 \le i \le T) gồm hai số nguyên m, k (1 \le m \le 10^{18}, 1 \le k \le 10^9) là tổng bộ nhớ của Surajook và số cửa sổ nhiều nhất có thể mở.

Output

  • Gồm T dòng, mỗi dòng gồm một số nguyên duy nhất là số tab nhiều nhất mà Hecker có thể mở.

Samples

Sample Input 1
2
23 3
2 3
Sample Output 1
10
2

Bình luận