diff --git a/ChangeLog.md b/ChangeLog.md
--- a/ChangeLog.md
+++ b/ChangeLog.md
@@ -1,5 +1,9 @@
 # Changelog for min-max-pqueue
 
+## 0.1.0.2
+
+- Update version upper bound of random
+
 ## 0.1.0.1
 
 - Fix cabal build
diff --git a/min-max-pqueue.cabal b/min-max-pqueue.cabal
--- a/min-max-pqueue.cabal
+++ b/min-max-pqueue.cabal
@@ -1,7 +1,7 @@
 cabal-version:  2.4
 
 name:           min-max-pqueue
-version:        0.1.0.1
+version:        0.1.0.2
 synopsis:       Double-ended priority queues.
 description:    Min-max priority queues, also known as double-ended priority queues.
 category:       Data Structures
@@ -73,5 +73,5 @@
     , criterion >=1.4.1 && <1.6
     , integer-logarithms >=1.0.2.2 && <1.1
     , min-max-pqueue
-    , random >=1.1 && <1.2
+    , random >=1.1 && <1.3
   default-language: Haskell2010
diff --git a/test/hedgehog/Main.hs b/test/hedgehog/Main.hs
--- a/test/hedgehog/Main.hs
+++ b/test/hedgehog/Main.hs
@@ -1,7 +1,6 @@
 module Main (main) where
 
 import           Control.Monad (unless)
-import           GHC.IO.Encoding (utf16le)
 import           System.Exit (exitFailure)
 import           System.IO (hSetEncoding, stdout, stderr)
 
@@ -10,7 +9,5 @@
 
 main :: IO ()
 main = do
-  hSetEncoding stdout utf16le
-  hSetEncoding stderr utf16le
   passed <- sequenceA [MinMaxQueueSpec.tests, IntMinMaxQueueSpec.tests]
   unless (and passed) exitFailure