Nicole's Reliquary

Nicole's Reliquary enters the battlefield tapped.
{t}: Add {r}, {g}, {u}, or {w}.
While Nicole's Reliquary is untapped, Nicole planeswalkers you control have hexproof.
If Nicole's Reliquary is destroyed, you may search
your library for a Nicole planeswalker and put it
onto the battlefield, then shuffle your library.