  The study of non-locality is fundamental to the understanding of quantum
mechanics. The past 50 years have seen a number of non-locality proofs, but its
fundamental building blocks, and the exact role it plays in quantum protocols,
has remained elusive. In this paper, we focus on a particular flavour of
non-locality, generalising Mermin's argument on the GHZ state. Using strongly
complementary observables, we provide necessary and sufficient conditions for
Mermin non-locality in abstract process theories. We show that the existence of
more phases than classical points (aka eigenstates) is not sufficient, and that
the key to Mermin non-locality lies in the presence of certain algebraically
non-trivial phases. This allows us to show that fRel, a favourite toy model for
categorical quantum mechanics, is Mermin local. We show Mermin non-locality to
be the key resource ensuring the device-independent security of the HBB CQ
(N,N) family of Quantum Secret Sharing protocols. Finally, we challenge the
unspoken assumption that the measurements involved in Mermin-type scenarios
should be complementary (like the pair X,Y), opening the doors to a much wider
class of potential experimental setups than currently employed. In short, we
give conditions for Mermin non-locality tests on any number of systems, where
each party has an arbitrary number of measurement choices, where each
measurement has an arbitrary number of outcomes and further, that works in any
abstract process theory.
