It depends entirely on the strength of your light source. With my enlarger, my typical 8x10 exposure time from 6x7 is 10-15 seconds at f/11 - less than half as much. If you're printing from 35mm, your exposures will be longer (more magnification therefore illuminating the same size print from less negative area). If printing from 4x5", your exposures will be shorter because the magnification is reduced. If you have an adjustable condenser enlarger, changing the condenser will change the exposure times.
You do need to run test strips/patches. Once you have the exposure for a particular magnification off a particular negative, you can scale that exposure with the relative area of the print.