Flying

Whenever Thoughtstealer Magpie deals combat damage to a player, that player banishes 1. (Banish 1 means that player exiles the top 1 card of their library.)