"happen" has a verb sense meaning "to encounter by chance" when followed by "on" or "upon", so "happened" is grammatically and idiomatically correct. All the other ones are weird, though :)