Mr. Thảo đã dành cả ngày để chuẩn bị các bài tập cho các bạn nhằm nâng cao tinh thần và trí lực tiếp sức cho mấy nhóc mới nhú cắp sách đến trường Chuyên Lê Quý Đôn. Bây giờ anh ấy phải ngủ ít nhất a phút để cảm thấy sảng khoái.

Mr. Thảo chỉ có thể thức dậy khi nghe tiếng chuông bao thức. Anh ấy đi ngủ và chuông báo thức đầu tiên reo sau b phút.

Mỗi lần Mr. Thảo thức dậy, anh ấy quyết định có muốn ngủ thêm một lúc nữa hay không. Nếu anh ấy ngủ tổng cộng ít hơn a phút, thì anh ấy đặt báo thức reo sau c phút và dành d phút để nằm thiếp đi. Nếu không thì anh ấy rời khỏi giường của mình mà tiếp tục công việc.

Nếu chuông báo thức reo trong khi Mr. Thảo đang nằm thiếp thì anh ấy đặt lại báo thức reo sau c phút và thiếp đi trong d phút.

Đầu vào:

• Dòng đầu tiên chứa số nguyên t (1 <= t <= 1000) là số trường hợp
• T dòng tiếp theo mỗi dòng chứa bốn số nguyên a, b, c, d ( 1 <= a,b,c,d <= 10⁹) – lần lượt là thời gian để Mr. Thảo cảm thấy sảng khoái, thời gian lần đầu tiên báo thức reo, thời gian đặt báo thức reo sau mỗi lần thức dậy, thời gian để nằm thiếp đi.

Đầu ra:

 In ra T dòng mỗi dòng là một số nguyên là thời gian để Mr. Thảo ra khỏi giường của mình. Nếu anh ấy không ra khỏi giường của mình thì in ra -1.