Seems like in most cases it will suffice to do this test once when k=0, since they all use the same term.  But that may be too narrow a view.