diff --git a/test/Data/TrieSpec.hs b/test/Data/TrieSpec.hs
--- a/test/Data/TrieSpec.hs
+++ b/test/Data/TrieSpec.hs
@@ -97,8 +97,3 @@
 lookupDeleteNotExists ps trie = isNothing $ lookup ps $ delete ps trie
 
 
-
--- Instances -------------
-
-instance Arbitrary a => Arbitrary (NonEmpty a) where
-  arbitrary = NE.fromList <$> arbitrary `suchThat` (not . null)
diff --git a/tries.cabal b/tries.cabal
--- a/tries.cabal
+++ b/tries.cabal
@@ -1,5 +1,5 @@
 Name:                   tries
-Version:                0.0.4.1
+Version:                0.0.4.2
 Author:                 Athan Clark <athan.clark@gmail.com>
 Maintainer:             Athan Clark <athan.clark@gmail.com>
 License:                BSD3
@@ -38,7 +38,7 @@
                       , semigroups
                       , sets >= 0.0.5.2
                       , unordered-containers
-                      , QuickCheck
+                      , QuickCheck >= 2.9.2
                       , quickcheck-instances
 
 Test-Suite test
@@ -68,6 +68,10 @@
   Build-Depends:        base
                       , tries
                       , criterion
+                      , rose-trees
+                      , mtl
+                      , unordered-containers
+                      , containers
 
 Benchmark bench-lookup
   if flag(Lookup)
@@ -83,6 +87,10 @@
   Build-Depends:        base
                       , tries
                       , criterion
+                      , rose-trees
+                      , mtl
+                      , unordered-containers
+                      , containers
 
 Source-Repository head
   Type:                 git