Mette Frederiksen, the prime minister of Denmark, had returned from Ukraine hours earlier and was munching on a baby carrot when I walked into her office on a recent Wednesday afternoon.