diff --git a/doc/manual/rl-next/report-forbidden-path-as-chain.md b/doc/manual/rl-next/report-forbidden-path-as-chain.md
index dca9ecb6c..8b4cc471e 100644
--- a/doc/manual/rl-next/report-forbidden-path-as-chain.md
+++ b/doc/manual/rl-next/report-forbidden-path-as-chain.md
@@ -12,8 +12,8 @@ Example:
 ```
 $ nix-build -A hello
 error: output '/nix/store/0b7k85gg5r28gb54px9nq7iv5986mns9-hello-2.12.2' is not allowed to refer to the following paths:
-       /nix/store/q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66
+       /nix/store/eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-glibc-2.40-66
        Shown below are chains that lead to the forbidden path(s).
        /nix/store/0b7k85gg5r28gb54px9nq7iv5986mns9-hello-2.12.2
-       └───/nix/store/q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66
+       └───/nix/store/eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-glibc-2.40-66
 ```
diff --git a/tests/unit/libstore/path-tree.cc b/tests/unit/libstore/path-tree.cc
index 70b419f48..e32ef02e0 100644
--- a/tests/unit/libstore/path-tree.cc
+++ b/tests/unit/libstore/path-tree.cc
@@ -12,7 +12,7 @@ TEST(PathTree, simple)
     auto store = aio.blockOn(openStore("dummy://"));
 
     auto parent = StorePath{"hr8lmmjmd1jk6s3p5ymggyk4am7n2lmb-openssh-10.0p2"};
-    auto child = StorePath{"q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66"};
+    auto child = StorePath{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa-glibc-2.40-66"};
 
     std::map<StorePath, StorePathSet> graph;
     graph.insert({child, {}});
@@ -25,7 +25,7 @@ TEST(PathTree, simple)
     ASSERT_EQ(
         graph_data,
                "/nix/store/hr8lmmjmd1jk6s3p5ymggyk4am7n2lmb-openssh-10.0p2\n"
-        "\x1B[1m└───/nix/store/q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66\x1B[0m"
+        "\x1B[1m└───/nix/store/aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa-glibc-2.40-66\x1B[0m"
     );
     // clang-format on
 }
@@ -37,7 +37,7 @@ TEST(PathTree, all)
     auto store = aio.blockOn(openStore("dummy://"));
 
     auto parent = StorePath{"hr8lmmjmd1jk6s3p5ymggyk4am7n2lmb-openssh-10.0p2"};
-    auto child = StorePath{"q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66"};
+    auto child = StorePath{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa-glibc-2.40-66"};
     auto intermediate = StorePath{"6r4zqb04fq5l5l4zghq76wvcpz7dwd35-linux-pam-1.6.1"};
 
     std::map<StorePath, StorePathSet> graph;
@@ -48,9 +48,9 @@ TEST(PathTree, all)
     // clang-format off
     const std::string expected =
         "/nix/store/hr8lmmjmd1jk6s3p5ymggyk4am7n2lmb-openssh-10.0p2\n"
-        "\x1B[1m├───/nix/store/q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66\x1B[0m\n"
+        "\x1B[1m├───/nix/store/aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa-glibc-2.40-66\x1B[0m\n"
                "└───/nix/store/6r4zqb04fq5l5l4zghq76wvcpz7dwd35-linux-pam-1.6.1\x1B[0m\n"
-        "    \x1B[1m└───/nix/store/q4wq65gl3r8fy746v9bbwgx4gzn0r2kl-glibc-2.40-66\x1B[0m";
+        "    \x1B[1m└───/nix/store/aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa-glibc-2.40-66\x1B[0m";
     // clang-format on
 
     auto graph_data =