Until recently, the Army’s birthday festival plans did not include a massive parade, which officials say will cost tens of millions of dollars. But Trump has long wanted a military parade, and discussions with the Pentagon about having one in conjunction with the birthday festival began…