Có 1 con ốc sên muốn bò lên 1 vách tường cao \(a\) mét. Ngày đầu tiên nó bò lên được \(b\) mét thì cần tuột xuống \(c\) mét để nghỉ ngơi và hôm sau bò tiếp. Tuy nhiên, mỗi ngày sức khỏe con sên càng yếu đi \(d\)% so với ngày đầu tiên nên ngày số mét bò được sẽ ngày càng ít đi.

Xem bảng minh họa bên dưới để hiểu bộ test đầu tiên:

Dữ liệu vào:

• Dòng đầu tiên: số bộ test \(n\)
• \(n\) dòng tiếp theo: theo thứ tự lần lượt là các số \(a\), \(b\), \(c\), \(d\) cách nhau bởi khoảng trắng.

Dữ liệu ra:

Với mỗi bộ test, in ra 1 dòng duy nhất cho biết ốc sên leo thành công tới đỉnh vách tường (success) hay thất bại (failure) khi trở về mặt đất và vào ngày thứ mấy. Xem output để hiểu rõ hơn về định dạng.

Input

6
6 3 1 10
10 2 1 50
50 5 3 14
50 6 4 1
50 6 3 1

Output

success on day 3
failure on day 4
failure on day 7
failure on day 68
success on day 20
failure on day 2