# Speed Reading

Time Limit: 1000MS

Memory Limit: 65536K

## Description

All *K* (1 ≤ *K* ≤ 1,000) of the cows are participating in Farmer John's annual reading contest. The competition consists of reading a single book with *N* (1 ≤ *N* ≤ 100,000) pages as fast as possible while understanding it.Cow *i* has a reading speed *S*_{i} (1 ≤ *S*_{i} ≤ 100) pages per minute, a maximum consecutive reading time *T*_{i} (1 ≤ *T*_{i} ≤ 100) minutes, and a minimum rest time *R*_{i} (1 ≤ *R*_{i} ≤ 100) minutes. The cow can read at a rate of *S*_{i} pages per minute, but only for *T*_{i} minutes at a time. After she stops reading to rest, she must rest for *R*_{i} minutes before commencing reading again.Determine the number of minutes (rounded up to the nearest full minute) that it will take for each cow to read the book.

## Output

* Lines 1..*K*: Line *i* should indicate how many minutes (rounded up to the nearest full minute) are required for cow *i* to read the whole book.

## Source

USACO 2007 November Bronze