Q: Valid English sentence (grammatically) or not: Paul had an affair

A: acceptable

Q: Valid English sentence (grammatically) or not: All the boys should could go

A: acceptable

Q: Valid English sentence (grammatically) or not: John made Mary cook Korean food.

A:
acceptable