Vì bài Nhân Chia 1 quá dễ nên chỉ 5 phút sau khi đọc đề, các bạn đã AC hàng loạt. Tôi đã tăng độ khó cho đề. Lần này, bạn phải thực hiện nhân chia đến \(T = 1000\) lần. "Có gì khác đâu?" - chắc các bạn đang cười thầm trong bụng. Tôi chỉ nhắc nhẹ là nếu code theo cách abcxyz đấy cho bài 1 thì sẽ không AC bài 2 này đâu. Vì sao? Chúc may mắn!

Input

• Dòng đầu tiên chứa số \(T = 1000\). Tiếp theo là \(T\) nhóm dòng, mỗi nhóm gồm 4 dòng với các biến và giới hạn y hệt như bài Nhân Chia.

Output

• Gồm \(4000\) dòng chứa kết quả cho \(T\) câu hỏi.