Tầng áp thường được sử dụng như nhà kho lưu trữ giấy tờ, đồ cũ và ít ai lên đó. Bình có việc cần lên đó tìm cuốn album lưu ảnh của những thế hệ trước trong gia đình . Ổ khóa mở cánh có hai số vòng, số thứ nhất đang chỉ tới số a, số thứ hai đang chỉ tới số b. Các số vô hiệu có thể quay theo đồng hồ chiều kim. Khi quay một vòng, số chỉ sẽ tăng lên 1. Cánh cửa sẽ mở khi số a và b nhận ước chung 1 . Đáng tiếc, do long không sử dụng số thứ nhất nên bị khóa, không thể xoay và luôn chỉ tới số a. Như vậy, chỉ có thể xoay số thứ 2 Hãy xác định số vòng tối thiểu Dòng thứ nhất chứa n là số cặp a,b (1<=n<=100) Dòng thứ i trong n sau chứa 2 số nguyên a,b cách nhau một dấu cách (2<=a,b<10000000) làm trên c++