The queen, who paired her monochrome dress with beige suede shoes, took the time to speak to individual soldiers during her visit