Just five weeks into Donald Trump’s presidency, Republican Sens. John McCain and Lindsey Graham have already proven to be major headaches for the new President.