LinkedDeque tests + validators