# testcases:
#   - name: "testcase 1"
#     inputs:
#     - 1 : [6,2,8,0,4,7,9,null,null,3,5]
#     output:
#     - 1 : True
#   - name: "testcase 2"
#     inputs:
#     - 1 : [2,1]
#     output:
#     - 1 : True
#   - name: "testcase 3"
#     inputs:
#     - 1 : [2,1,3]
#     output:
#     - 1 : True
#   - name: "testcase 4"
#     inputs:
#     - 1 : [20,8,22,4,12,null,null,null,null,10,14]
#     output:
#     - 1 : False
#   - name: "testcase 5"
#     inputs:
#     - 1 : [10,8,null,1]
#     output:
#     - 1 : False
#   - name: "testcase 6"
#     inputs:
#     - 1 : [10,8,null,20,30,40,null,null,5]
#     output:
#     - 1 : False
#   - name: "testcase 7"
#     inputs:
#     - 1 : [1,null,2,null,3,null,4,null,5,null,6]
#     output:
#     - 1 : False
#   - name: "testcase 8"
#     inputs:
#     - 1 : [10,20,null,30,null,40,null,50,null,60]
#     output:
#     - 1 : False
#   - name: "testcase 9"
#     inputs:
#     - 1 : [1000]
#     output:
#     - 1 : True
testcases:
  - name: "Test Case 1 (Single Node Tree)"
    inputs:
      - 1:  [5639]
    output:
      - 1: True
  - name: "Test Case 2 (Single Node Tree)"
    inputs:
      - 1:  [1808]
    output:
      - 1: True
  - name: "Test Case 3 (Single Node Tree)"
    inputs:
      - 1:  [7761]
    output:
      - 1: True
  - name: "Test Case 4 (Maximum Nodes N 500)"
    inputs:
      - 1:  [-6033, 573, 9357, -1086, -9284, -5870, 7356, 2890, -8911, 9006, 9682, 1104, 9630, -2839, 6666, -8045, -5230, -8701, -3032, -3913, 1577, -6569, -4878, -9508, -6594, 8476, 9005, -6686, 863, 8408, -725, 8360, -1915, 5298, -5787, 3885, -7690, -2381, 9785, -2399, -3776, 904, 7211, -5897, 35, -5923, 4504, 335, 8379, 9384, -993, -4569, 892, -8739, 564, 9355, 588, -4145, -8721, -9982, -5860, -1850, 5777, -7716, 2487, 8223, -5091, 6462, -1810, 7225, 4222, 8895, -2201, -8516, -6871, -5942, 8371, -692, -5039, -7809, 3700, -5293, -9132, -9724, -1495, 640, 8022, -3326, 8776, -6848, 5827, 2190, 7876, 347, -3935, -4381, -3898, -9215, 2089, -6607, -2672, 6512, 1054, -9463, 2749, -5870, -988, -8770, -2392, 6349, 5616, 8920, 4679, -6844, 7526, -5845, -1763, 6667, 5904, -9319, -9746, 9375, 6234, -7640, -7809, -7293, -4178, 2401, -6894, 5922, -3441, null, -6367, 438, 2766, 1121, 4760, -8879, 442, 5181, -3343, -8040, 7925, -4042, -7364, -1593, 4241, -1595, -8996, -4090, 3241, -8753, -7250, 145, 9621, -6394, 9914, -6177, 2458, -4205, -614, null, 6916, 7695, 9583, 8361, -4593, 652, -3451, -2225, 1317, 2519, 3534, -4491, 6413, 6753, -382, 7608, -5623, 5519, -4849, null, 7546, 7623, 262, -4947, 3962, -5853, -2361, -2651, -8872, 9053, 7910, 7430, 6777, null, 7787, null, -5765, -8288, -2060, -815, 6965, -9956, null, -8073, -9806, 4000, 1160, -2146, 4324, 1434, 7843, -1587, -495, -2221, -7479, 6943, 8501, 2830, -4063, 9761, -6993, 9362, null, -6655, 5564, 3638, 9535, -5362, 775, 5490, 6051, null, 6759, 828, -1916, 7118, 3446, -7332, 8774, 747, -7923, null, -3035, null, 7509, -7410, 8303, 9650, -985, 8196, 9597, -4071, -9421, null, 3757, 8197, -5144, -826, -4136, -1206, 222, 7319, -9066, 1092, -6966, -2029, 9309, -2249, -2129, -4524, 4294, null, 5238, null, null, -5565, 9415, null, null, null, 8098, null, null, null, 9353, -8694, 4806, null, 8958, -2872, null, -9105, -5875, null, -8792, -580, 5222, null, -7356, 5651, 6114, -1322, -3417, 5615, 4677, null, -6952, null, null, -7302, 7408, -9422, -1185, null, 3257, null, -8936, null, null, 7407, -1439, null, -2805, null, -5389, null, null, null, 6026, 8433, -7914, 5659, 1481, -5478, 7009, null, -4622, null, 8390, -2154, -1952, null, -6203, -3975, -8999, -5722, 4162, -4104, -825, 5827, null, 5640, null, -4966, null, -8269, null, null, null, 1891, 4396, -993, -6759, null, -3430, null, 5914, 8345, null, null, null, null, 558, null, 7568, -6718, 3341, -957, null, 7355, -9599, -5319, 6108, null, null, null, null, null, -7902, 1652, null, -8569, 6799, -73, null, -155, null, 4218, 7451, 6745, null, null, null, null, null, 7427, null, -3121, 499, -822, -4582, null, 3699, null, null, null, 4741, 8402, 5163, -3281, -7598, null, -3790, 6532, -9242, null, -9062, -28, -4220, 6010, null, -4107, -5269, -5487, null, 5182, -2390, -8949, null, null, null, null, -1243, null, 3542, -8067, null, -7479, 868, -8613, null, null, 9022, -8963, null, 603, -3269, -3735, -4647, null, 2064, null, null, -1099, 7913, 8885, null, -1798, null, 7262, -2930, -1124, null, null, null, -4899, null, -7193, -5250, -885, -8561, null, 4183, null, null, 233, -7473, 3169, -7149, null, 3343, null, null, null, -6020, 9204, null, null, null, null, null, -3536, -2577, null, null, null, null, -1004, null, null, null, 2208, -5924, null, null, 3589, null, null, null, null, null, null, null, 7208, -8799, 8268, -3202, null, null, -4576, 4678, -985, null, -8256, -7044, null, null, null, -8078, null, null, -8492, null, null, -1089, null, null, null, null, null, null, null, null, -4604, null, null, null, null, null, -4280, 7472, null, 5153, null, null, -9150, null, null, 9388, -5518, null, null, null, null, null, null, null, null, null, null, null, null, null, -8802, null, null, null, null, null, null, null, null, null, -5137, 7685, -5392, -4184, -7117, 9149, null, null, -1114, null, null, null, 1224, null, 6084, null, 9803, null, -9375, 6484, 6123, null, 3903, null, null, null, 87, null, null, null, null, null, null, -2395, null, null, null, null, null, -8491, null, null, null, null, null, null, null, null, 239, 8701, -8330, null, null, null, null, null, -735, null, null, null, 5859, null, null, 1248, 3938, null, null, null, null, null, null, null, null, null, null, null, null, null, 6072, 3377, null, null, 8171, -4145, null, null, null, null, -3726, -1111, null, null, null, null, -719, 3891, null, -4962, -9861, null, null, null, null, null, null, null, null, 2110, -9834, null, null, null, null, -9352, -3271, -1461, null, null, null, null, null, null, null, null, null, null, -3528, null, null, null, null, null, null, null, null, null, 671, null, null, null, null, null, -2887, -9737, null, null, -6453, null, null, null, null, 3196, null, null, null, null, null, null, null, null, null, 7597, null, null, null, null, 2807, -9511, null, null, null, null, null, null, null, null, null, 8882, -4083, 1125, null, -3867, null, 5927, null, null, null, null, null, 9518, null, null, null, null, null, null, null, null, null, -639, null, null, null, null, null, null, -2451, null, null, null, null, 6912, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 3955, null, null, 8981, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 4183, null, null, null, 9400, null, -6641, null, -4331, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -5201, -6245, null, null, null, null, null, null, null, null, 4001, null, null, null, null, null, null, -1288, null, null, null, null, null, -8272, null, null, null, 2639, -8711, null, null, null, null, null, null, null, null, 7900, 4296, -139, null, null, null, null, null, null, null, null, -6507, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -2146, null, null, null, null, null, null, null, null, -1534]
    output:
      - 1: False
  - name: "Test Case 5 (Maximum Nodes N 500)"
    inputs:
      - 1:  [7578, 701, 9126, -7531, 3748, -3879, 2957, 9498, -2472, 6259, 9477, 3495, 9609, -4707, 5360, -5620, -5663, 4534, -621, -7101, 5856, 7011, -8443, 3712, -8322, -1205, -1709, 8907, 8161, -5993, -403, -2326, -9226, -6986, -7501, -9011, 245, 9481, 7942, 8152, -8347, 1532, -7770, -4634, 3860, -1070, 6181, 3008, 6243, 5725, 8199, -4633, -4374, 978, 3978, -5783, -3903, -7551, 3600, -624, 7593, 6027, -3086, 8935, 697, 2810, -8341, -4328, 3603, -733, 3914, -9699, -6646, -9102, 3450, 3517, -8258, 3965, -4108, -5058, -8679, 7586, 9275, 2123, 2654, -1498, -8952, -5525, -7441, -6777, -654, -4997, 8332, -8546, -1673, 3230, -2949, 9099, 7765, 9909, -115, 3445, 5737, 9408, -161, 9117, -978, 6331, 5908, -7518, -1901, -7881, -8909, 6104, 2900, 9823, -9226, -4130, 3339, -5644, -2180, 291, -8810, -3398, -6018, 7588, -1270, null, -6170, 6484, 8903, 4120, 194, null, 7593, -9819, 1346, -4176, 8237, -5978, 3679, 987, 2286, -8661, 3775, -1522, null, -3228, -7794, -2078, 5923, 8289, -9143, 4887, 9758, -455, 8351, -5733, 7011, 8281, -8341, -7210, 2369, 7301, 5279, -9635, 7865, 6781, 4251, 724, 4486, -4920, -8084, -1701, 9440, 1090, 5308, 3313, -4156, -136, 8082, 5563, -5247, -7078, 1132, 646, -6843, -7581, 3271, 3437, -6665, -3818, 1131, -5396, -3721, null, -3193, -1155, -1032, 8116, -441, null, 4592, -8649, -4748, -6025, 5026, 6024, -6081, -8553, 5214, -2451, 724, null, 1696, 2316, 475, -7938, null, -4081, -8694, -3239, -7156, 9966, -9277, -7397, -1753, -9138, -189, -3599, 4992, -3498, 1365, 1454, -6177, -619, 1739, -74, -9727, -74, 8982, 8251, -9458, -8410, -8364, -9012, 7065, -8752, 3788, 9330, 7865, -8779, 1161, 7622, -3468, null, -4126, null, null, 1058, null, null, 2030, null, -3414, 1721, 1176, 9074, -3227, -5128, 7057, -1993, 1071, null, null, null, null, 7311, -5982, -3504, 5465, -3704, 4613, -1990, null, -1040, -8051, 3930, null, 2295, -3400, 6848, 3917, -5379, -521, -6918, -5856, 8351, 5291, null, 6201, 6108, null, 3290, null, 6781, -1219, -7553, 5851, -9680, null, 9781, null, 8818, 7850, 2299, null, 2513, 3042, -5093, null, 4350, 5924, null, null, 5285, 457, null, null, 5342, 4845, 5097, 797, null, 900, null, -1128, 7458, 9011, 7256, -5229, null, 5610, 9773, null, 8843, -9799, null, 9105, 3535, null, 6625, null, null, -4587, 8219, null, 2437, -1145, null, 9606, null, -7826, 4759, -1831, null, 7512, null, null, null, null, 5658, null, null, null, null, 2098, null, 9110, null, 6098, -352, null, null, -5760, null, -9498, 4280, null, 7083, null, null, -1016, 7047, -5633, 3516, null, 4541, 6984, null, null, null, null, -7116, -3105, null, -3681, -3131, null, null, null, -9734, 1232, null, 3441, 6190, 2706, -5204, 3557, null, null, 573, -5322, null, -6146, -8366, null, 4356, -5775, -3759, null, -8643, 6075, 2711, null, 8461, 7142, null, null, -8079, null, 1782, -8191, null, null, 3070, -4163, 9361, -4841, -3853, 8366, -2705, null, 8718, -8314, 7428, -6770, 2400, 168, null, null, null, null, -4742, null, null, -3424, 4056, null, 2397, -3380, null, 9926, 906, 3218, null, -8773, -5989, 5938, null, 202, -7271, -6057, -5135, -3495, null, null, 3856, null, -8672, 8557, -6287, -2762, null, -7248, 4015, -7844, -6433, 3672, null, null, null, null, null, -6985, 7553, null, -845, null, null, null, null, null, -1051, null, null, -5382, null, null, -715, null, null, null, -1713, null, null, null, null, null, 3523, null, -2215, null, null, null, null, null, null, null, 4995, null, -3521, null, null, null, null, null, 5293, null, null, null, null, null, null, null, null, 7578, -8096, null, 9451, null, null, null, null, null, null, null, null, -6549, null, null, null, null, null, null, 7373, -9954, 1050, null, null, 8307, null, -1076, null, null, null, null, -5646, null, null, null, 8913, -2001, -6023, null, null, null, null, null, null, -1721, null, null, null, null, null, null, null, null, 7030, 3370, 4631, null, null, null, -7221, null, null, null, null, null, null, null, 359, 4048, null, null, 1041, null, null, null, 6222, 7883, null, -6366, null, null, null, null, 7907, -8276, null, null, null, null, 5401, 840, -9131, null, null, 9494, null, null, null, -3750, null, 3341, null, null, 9309, 2437, null, null, null, null, null, null, null, null, null, null, null, -4283, null, null, null, null, null, null, null, null, -9161, -9297, null, -1531, null, -3471, null, 3732, null, null, null, null, -9875, null, null, null, 3758, null, -2093, null, null, 2008, null, null, null, null, null, null, null, null, null, 861, null, null, null, null, null, -3829, null, null, null, null, null, null, null, null, null, null, null, null, null, -9787, null, null, 8695, 5246, null, null, null, 7591, null, null, null, null, null, -2085, null, null, -464, null, null, null, null, null, 9916, null, null, null, null, null, -910, 2717, null, null, null, null, null, null, null, null, -4541, null, -810, null, null, null, null, null, null, null, null, null, -4664, null, 1435, null, null, null, null, null, null, null, 569, null, null, 9596, null, null, 520, null, null, null, -4277, -6813, 4081, 5440, null, null, null, null, null, 408, null, null, null, null, null, null, 2433, null, null, null, null, null, null, null, null, null, -3032, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -6872, null, null, null, null, null, null, null, null, null, null, null, null, null, 9698, 5525, null, null, null, null, null, null, null, null, null, null, null, 6298, null, null, null, null, null, null, null, null, null, null, null, null, 9464, null, 386, null, null, null, null, null, 4522, null, null, null, null, null, null, null, null, 9126, null, null, null, null, null, null, null, null, null, null, -6990, null, null, null, null, null, null, 729, 4967, null, null, null, null, null, -6618, -8254, null, -4370]
    output:
      - 1: False
  - name: "Test Case 6 (Maximum Nodes N 500)"
    inputs:
      - 1:  [788, -8449, -5146, 8543, -71, 6933, -6085, 8445, 4764, -9431, -9784, 7611, -2218, 4512, -2675, 8157, -8226, 6476, -4639, 7487, -5212, 2892, 5704, -1386, 8266, 1870, 5551, 6660, -3975, -3203, 5237, -9474, 1081, 414, -9364, 366, -3603, -9732, -8050, -7745, -75, -3867, 3663, 7347, -3973, -6876, -9438, -6141, 3067, 3808, 169, -191, -2878, -9294, 8318, 6910, 2749, 8291, 8809, -9614, 896, -6020, -2580, -3593, -9041, -1966, 2766, 520, 952, -7095, -5116, 4285, -4774, -2461, -9752, -4549, 2402, -5110, -4864, -172, 3212, 4537, 120, 3209, 4792, 2676, -2303, 9029, 3570, 7155, -1892, 552, -4446, -8120, -6432, 9500, 460, 4310, 8181, -1730, 6452, -9108, -8440, -6726, -684, 4295, 8520, -9515, -8776, 7759, -5707, 3195, 8918, 4579, -6759, 508, -239, 3569, 7875, 1481, 1939, -6224, -7657, -9533, 2743, 1790, -5759, 6685, -5873, null, null, 433, -8280, 8059, -6830, 1301, 5769, -2489, 8455, 8427, 7108, 350, -4311, null, null, -4794, -8845, -2517, 6706, -9122, -8824, 9506, -6696, -6347, -1607, 3153, 4863, -5478, 7724, -8647, 6721, -5240, -9458, 3905, 6821, -5410, 4096, -4652, -8099, 9336, -9167, 8919, 6133, -1349, -1334, null, 2178, -1319, -5362, 2440, 2512, 9546, 94, -1646, null, -1972, -1356, -3881, 4055, 8550, 3602, -2636, -3559, null, 9673, -1487, 2398, -4601, 6463, -1830, 761, -5745, null, -2029, 8727, -5310, -1018, -1260, -4516, -3251, -6273, 6732, 3836, 3493, -6096, -9134, -2958, -9238, -6187, null, 3875, null, -329, 3803, 570, 6173, 2863, 3013, -2288, -3859, -4094, 8508, 3890, 5765, 4882, 4616, -1299, -3215, -7990, null, 6534, 1630, 1443, 3177, -805, -2247, -6728, -2581, -5563, 3478, -2272, -1807, -2424, -321, -2047, 1742, -7322, null, -3778, 4586, 8771, 3095, null, 1650, null, -7009, null, -2773, null, -6273, null, 8326, 3044, -7184, null, null, 5873, -3672, -3790, -3993, -6082, 4533, 9433, null, null, null, null, -7503, null, null, null, -5403, 1819, 9060, null, 4825, 4773, 4103, -377, null, null, null, null, 1491, 1348, 9470, -2764, null, 324, 6547, -9954, null, null, 5220, null, 3938, 2179, null, null, null, 4940, -9405, 4549, 9475, -3395, null, null, -2357, -6481, -5177, null, -3830, null, null, null, -7687, -217, 9315, 6371, -6666, null, null, -7946, -8515, -366, -3440, -3654, null, -559, -311, null, -2794, -1973, null, null, -7323, 4899, null, null, 6403, -6196, null, -7985, null, -5863, null, -8311, -5300, 330, 3133, 1494, -3035, -2902, -2843, null, null, -4099, -1988, null, null, 7371, 935, -868, 656, 8449, null, 4492, -9015, null, -6857, null, 9706, 5003, null, -4220, -1896, 5605, null, -6616, null, 9843, null, 2975, -5501, 1033, -5253, -7659, -9077, 451, null, -9568, null, null, 2821, 6482, null, 5132, -5151, -8087, 4740, 2446, -2520, null, 8849, 1406, -1099, -9036, 5860, -7101, 1588, null, 5990, -2300, null, 5082, null, -1886, 4435, null, null, null, null, 1897, null, -6450, null, 837, null, null, -1723, 9815, 8374, 862, 1285, null, 2408, 1512, 9677, -3901, -639, 6810, null, 8588, 1486, -8751, -35, null, -9759, 2259, 1844, 7807, null, null, 3184, -8408, 5298, 2935, null, 4664, 9469, -3233, null, 2139, null, 5510, 8025, 5756, 8167, 9753, null, 5524, 6951, null, null, null, null, null, 6350, null, null, 4917, -5016, -471, null, null, null, null, null, null, 6931, -9580, null, -5541, null, null, null, null, null, -5342, null, 6043, null, -1737, 7352, null, null, 5134, -212, null, null, null, null, null, null, null, 165, null, null, null, null, null, null, null, null, null, null, 8669, null, 1303, null, null, 721, null, null, -2295, 4201, 5201, null, null, 7292, null, null, null, 9621, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -236, 411, -6429, null, null, null, null, null, null, -3799, -6753, null, -5660, null, null, null, null, -771, null, -1797, null, -1872, null, null, -7683, 1136, -1832, null, null, null, null, null, null, -8475, -699, null, null, null, -2536, null, null, null, 9908, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 398, null, null, null, null, null, null, -18, null, null, null, null, null, null, null, null, null, null, -1085, null, null, -3105, null, null, null, 950, -40, -3041, null, null, null, null, 1652, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -8153, null, null, null, null, -337, null, null, null, null, null, null, null, null, -451, null, null, null, null, null, -8991, -7891, 4130, null, null, null, null, null, null, null, null, null, null, null, null, -6279, null, null, null, null, 1292, -1528, -5566, 8028, null, -1777, 5165, null, null, 6038, null, null, null, null, 6005, null, null, -2400, null, null, null, 8876, -9920, null, null, 6514, -4426, null, null, null, null, -836, -3689, 1303, -7945, null, -7341, null, 6615, -2052, null, 8963, null, 2410, null, null, null, null, -4037, -7464, null, null, null, null, null, -4816, null, null, null, null, null, null, null, null, null, -7274, null, 8776, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 6633, null, null, null, null, null, null, 2213, -2886, null, null, -4255, null, -2159, null, null, 9706, null, null, null, null, null, null, null, null, null, null, null, null, null, -4690, null, null, -5218, null, null, null, null, null, null, -8252, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 7804, 9326, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -1310, null, null, 3798, null, null, 2839, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -843, null, null, null, null, null, null, null, null, null, 823, null, null, 683, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -557, null, null, -3794]
    output:
      - 1: False
  - name: "Test Case 7 (Random Tree)"
    inputs:
      - 1:  [949, -3487, 2326, -4797, 813, null, null, -5063, null, -7816, 4004]
    output:
      - 1: False
  - name: "Test Case 8 (Random Tree)"
    inputs:
      - 1:  [8772, -597, 7631, -3771, -2558, -6381, -9696, -8750, 1062, -2719, -4676, -7962, 488, 1069, -6005, 6721, -5005, 3698, 2702, 162, 1969, 2878, 346, 8912, -701, -7440, -1040, -7810, -570, -1720, 169, -6964, 2659, -2588, -5737, -1686, -7495, 1229, -7205, 1898, 8480, 1330, -3330, -5984, -1586, -7859, 7336, 2714, 3822, -4202, 948, -7417, 2498, 6759, -3587, 1900, -3621, 3540, -7540, -3083, -3086, -9339, 4395, -2940, 4625, -8994, -453, -698, -5979, -4481, -9927, -3404, -6172, -7431, 9330, 3745, -5268, 6820, -9578, 960, 2748, 9072, -7599, 7573, -6809, -5618, 9639, -6558, -610, 124, -7779, 8764, 3345, 3201, -2298, -6456, 9619, -9022, 754, -5884, -4100, 5501, -614, -4425, 3044, 251, 909, 5760, 9076, 4956, 7116, -3646, -5057, 6806, 7666, 4258, 5782, 398, 1640, 7268, null, 1371, 9762, 1026, 5571, -963, -1956, null, null, 5884, null, -8857, null, 1490, -3933, -7691, -9349, 6192, 8792, 1321, null, 1276, null, null, null, -9205, -8191, 7930, 4894, -9368, 6619, null, -2658, 7845, 7490, null, null, 803, 7846, -3785, -68, 7844, 2483, null, null, 2576, 8423, null, -4752, null, null, 7727, 4390, 9690, -5120, null, 3567, null, 3038, 6279, 3595, 5846, 636, 4186, -2123, null, null, -7790, -376, 8322, -8040, null, -657, null, 8824, -5641, -3135, 3362, 4376, -9483, null, -9700, -3815, 2641, -2736, 4844, 8506, -4070, -2518, -1249, 4568, 9521, -4432, 5294, 7085, 5670, 7687, null, 8816, null, null, null, -692, 2478, 5687, null, 6557, 8325, -6436, 4828, -3180, -1762, 2517, null, -4085, 6913, -9231, 1686, null, null, null, -2787, 6314, -9111, -4776, 3632, -218, -1472, 7461, 3500, null, -7517, -7950, null, null, -6485, null, -3393, null, null, null, null, 5605, 5481, -9363, 2934, null, null, 6069, null, null, null, null, null, null, null, null, 3938, null, null, 3216, -1629, null, 8348, -910, 8550, 7895, -1154, -9897, null, null, null, null, null, -9885, null, null, null, null, null, null, -5207, -1222, null, null, null, null, -1570, -7825, null, null, 5863, 3513, null, 948, -2601, null, 9509, null, null, 7526, -8069, 8235, null, null, null, null, null, null, null, null, null, null, 8626, null, null, null, null, 3736, null, 1480, null, null, null, 2488, null, null, null, null, -8568, null, null, null, null, null, null, null, 4185, null, null, null, null, null, -6719, 148, null, null, null, -51, null, 3764, null, 5462, null, 1155, -6950, null, null, null, null, null, null, null, 790, null, null, null, null, 534, null, null, 9143, 6030, 8857, 6888, null, null, 1042, null, null, null, -9125, -6370, null, -4250, null, null, null, null, 4827, 7718, -6540, 1054, 5586, null, null, null, null, null, null, null, 7235, 1123, null, null, null, 7990, 6172, 5876, -8068, 7065, 3803, 5909, null, null, 5532, null, -1693, null, null, null, null, null, null, null, null, 6565, 7142, null, null, -1181, null, 6705, null, null, null, 7217, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 2258, null, -9268, null, null, null, null, null, null, null, null, null, null, null, null, 7906, null, null, null, null, null, null, null, null, null, null, -5699, -8972, -1570, null, null, null, null, 9312, null, 5949, null, null, null, null, -9337, null, null, null, null, null, null, null, null, null, -2397, null, 2937, 3184, null, null, null, 2874, -6920, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -7029, null, null, null, 8449, null, -4854, null, null, null, null, null, null, null, null, null, null, 3894, -590, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, 189, null, null, null, null, null, null, null, null, null, -2264]
    output:
      - 1: False
  - name: "Test Case 9 (Random Tree)"
    inputs:
      - 1:  [4051, -409, 2847, -3289, -4532, -2983, -8483, -4936, -1697, -1869, -8706, 8687, 7296, -9320, -1203, 7334, -6353, 1599, 6374, -484, -9157, 3958, -8162, -6547, -9952, -7834, 1357, 5203, -9567, 4223, -1652, 3758, 9559, -8688, -1388, -5806, -5481, -4196, 423, 5276, -8957, 4413, -4728, 924, 3144, 4046, -6558, 6497, -2878, 4650, -8081, -9406, 6940, -6169, 4112, 203, -2090, -7448, 1765, 8214, 1837, -9185, 7233, -9675, 5855, -7122, 9900, -2805, 7759, -2560, -4450, -2196, 824, 7417, 9234, 2631, -5875, -9260, -7862, -8091, 882, 4557, 8709, 9592, -4025, -1138, -9084, -3270, -8282, 4015, 8909, 4750, -4789, -1445, -5167, -841, -7913, -4609, 3222, -8901, -9956, 1783, 1010, 2592, -6344, 7202, 3009, 1485, 2403, -9789, 3758, 2883, 4822, -4628, 7405, -5759, -5416, -7127, -5163, -8078, -5192, 7590, -4002, -5602, 217, -2198, -9424, null, -9284, 6494, -130, 1147, 4643, null, 1048, -6770, null, 7810, 9096, null, -3817, null, null, -2620, -3558, 763, -4669, null, -9758, 4791, 6788, 5910, null, -1233, 5721, 6384, -1017, -1010, -6859, -2069, -6256, null, null, null, 7964, null, 332, null, -6666, -7773, -8865, 3769, 8966, null, -6699, 277, -8541, -2482, 7930, 2750, 7102, 1045, -3047, 7291, -7488, -7423, -8534, 8153, 6527, 7110, 2267, 3398, null, 1484, -736, -6088, 1608, -316, -7105, -4446, -1989, -1690, 1298, null, -8290, 7584, null, 2860, -3359, null, null, -8029, 3325, -7363, 9194, -9085, -3761, 9101, null, 7854, null, 6814, 797, null, 8131, 4117, -1773, 6392, -8987, 995, -6720, null, null, 6495, 5944, -4206, -8496, 9588, -5956, 7000, 5220, -159, -8352, 4047, -6115, -7005, -5217, -706, null, 5335, 6032, 178, -6993, 3870, -9346, null, 3087, -2877, 1460, 5419, -5196, null, null, null, null, null, 6000, null, -7788, null, null, -1596, null, -9979, null, -4904, null, 528, -7088, null, -6890, -3598, -7206, -3358, null, null, 8846, 3828, -8375, null, 7737, null, 3865, -1036, -9915, null, null, null, 6367, null, -5773, null, null, null, 2361, null, null, 349, -1106, null, null, null, -9865, -5101, null, null, null, null, -3349, null, 5273, 6800, 5528, 7413, null, -7204, 334, -4862, -2628, null, 3651, 299, -1729, null, null, null, -8497, -4022, null, 7981, 5239, -4341, 4390, 4340, null, null, null, 4142, -45, null, -2477, -3218, -1598, null, -4217, null, null, -677, 1703, 4205, -2546, null, null, null, -42, 3209, null, null, null, 4087, -7276, 7970, -9144, null, null, -5027, -2455, 9903, null, null, null, null, null, -296, -8924, null, null, 9896, null, null, null, 1391, null, null, null, -8690, -1658, -6790, null, 1179, 5526, null, -6912, null, 5632, null, null, 4913, -4253, null, null, null, null, null, 5280, null, null, -1429, null, null, null, null, null, null, 1766, null, 9523, -5764, 7121, null, null, 9936, null, null, 9639, -8071, null, 4437, 3653, null, null, null, null, null, -3274, -9513, 4736, null, null, 6956, -3542, -4550, -3763, null, -1113, -7808, -51, -8030, 2293, null, null, null, null, null, null, null, null, 4445, null, 6987, -3406, null, null, 5697, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -7877, null, 7637, null, null, 7154, null, null, null, null, null, null, null, 1340, null, null, -515, null, null, null, -4108, null, null, null, null, null, null, null, null, null, 6324, null, null, null, -3743, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -4892, null, null, null, null, null, -9339, null, -8854, null, null, null, null, null, null, 954, null, null, null, null, null, null, -1973, null, 652, null, 637, -3344, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -2610, null, null, null, null, null, null, null, -1799, 3587, 7, null, null, null, -8938, 6955, -6126, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -3020, null, null, null, 3710, 769, -2102, -6761, null, null, null, 3539, null, null, null, null, null, null, null, null, null, null, null, null, 5826, null, null, null, null, null, -420, null, null, null, null, null, null, -9701, null, -661, null, null, null, null, null, null, null, -2624, null, 8507, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -3089, null, null, null, null, -371, null, null, null, null, null, null, null, 26, null, null, null, null, null, null, null, null, null, null, 7618, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, -6187]
    output:
      - 1: False
  - name: "Test Case 10 (Skewed Right Tree)"
    inputs:
      - 1:  [-3784, -956, null, -7012, null, 3697, null, -1377, null, -2294, null, 356, null, 2579, null, -2172, null, -8281, null, 9585, null, -2731, null, -5152, null, -919, null, 7267, null, 9665, null, -5791, null, -8984, null, -2834, null, 851, null, -7483, null, 541, null, 8270, null, 7889, null, 4822, null, 1588, null, -5297, null, 8664, null, 3793, null, 2889, null, 9140, null, -6013, null, -7946, null, -1016, null, 4461, null, 5125, null, 3589, null, 1480, null, -496, null, -7341, null, 6911, null, -2431, null, 4923, null, -261, null, -2409, null, -5460, null, 3828, null, 9605, null, 8645, null, -7711, null, 3497, null, 1834, null, -2434, null, -1218, null, -1337, null, 5196, null, 1564, null, 7420, null, -7450, null, -8554, null, -9643, null, 6410, null, 5931, null, -9752, null, 7119, null, 9717, null, -563, null, -3135, null, -6525, null, -5402, null, 5662, null, -5556, null, 689, null, 2891, null, -3195, null, -8090, null, -4192, null, 2986, null, -9980, null, -8035]
    output:
      - 1: False
  - name: "Test Case 11 (Skewed Right Tree)"
    inputs:
      - 1:  [7922, -6320, null, 65, null, 4232, null, -4458, null, 2515, null, -7477, null, -4057, null, 8283, null, -566, null, -255, null, 7560, null, 533, null, 3143, null, 6222, null, 5750, null, -2714, null, -3010, null, 8208, null, 1943, null, 1305, null, -4807, null, 9598, null, -3744, null, -8356, null, 3327, null, -2850, null, 2450, null, 462, null, -2990, null, -3827, null, -206, null, -3805, null, -3044, null, 3028, null, 4973, null, 6383, null, 2270, null, -3959, null, 4540, null, 8322, null, -8240, null, -8174, null, -5707, null, -6018, null, 8277, null, -1002, null, -1569, null, -509, null, -84, null, -2375, null, 8868, null, -8129, null, -8314, null, 8042, null, -2381, null, -4562, null, -3774, null, -3979, null, 8240, null, 2887, null, 5495, null, -9366, null, 6714, null, 5311, null, -1395, null, -6252, null, 1042, null, -7347, null, 652, null, 2462, null, 5429, null, 2136, null, -8468, null, 6052, null, 7653, null, 7766, null, -7645, null, 8645, null, 6198, null, -3270, null, 3130, null, -7377, null, -9206, null, 6718, null, 3491, null, 4472, null, 4300, null, -7359, null, -3147, null, 2839, null, -9732, null, -6984, null, -9894, null, 8890, null, 7139, null, 1987, null, -4332, null, -1911, null, -3537, null, -4177, null, 5127, null, 8620, null, 8615, null, -2289, null, -4396, null, 9310, null, -3062, null, 322, null, -3767, null, 1929, null, 7755, null, 2722, null, 1239, null, -5813, null, -8614, null, 2722, null, 63, null, 1186, null, -4860, null, -3444]
    output:
      - 1: False
  - name: "Test Case 12 (Skewed Right Tree)"
    inputs:
      - 1:  [-1813, 5574, null, -3049, null, -5842, null, 1207, null, -4734, null, 3459, null, 5935, null, -6384, null, -6372, null, -4692, null, -6134, null, -7376, null, 5753, null, 8137, null, 716, null, 8556, null, 3867, null, 5417, null, 7090, null, -1603, null, -9506, null, -1930, null, 8558, null, -4152, null, -9861, null, 9409, null, 5916, null, 5863, null, 5022, null, 8052, null, -7316, null, -9014, null, -2803, null, -68, null, 2408, null, 2652, null, -9443, null, 8419, null, -5426, null, 2608, null, -5546, null, -6037, null, 8220, null, -710, null, -5882, null, -1971, null, 6347, null, 8154, null, 7792, null, 4029, null, -9084, null, -2153, null, -7342, null, 7757, null, -1959, null, 8662, null, -8042, null, -1456, null, -1618, null, -154, null, -7236, null, -3571, null, -9059, null, 8051, null, -7876, null, -7584, null, -7434, null, -8765, null, 9755, null, 9548, null, -4052, null, 722, null, 6306, null, -2862, null, 8885, null, -2757, null, 6817, null, -262, null, -78, null, -4652, null, 6537, null, -6465, null, 8041, null, 3484, null, -5677, null, -8405, null, 7593, null, -8217, null, 636, null, 6313, null, -2549, null, -704, null, -9514, null, 2073, null, -755, null, 924, null, -1226, null, -9392, null, 9449, null, -2403, null, 1549, null, -2552, null, 9437, null, 4198, null, 9097, null, -258, null, 6337, null, -4404, null, 1551, null, -4160, null, -8404, null, -5889, null, -9744, null, 9431, null, 6091, null, -1963, null, 1414, null, 6644, null, 8241, null, -8149, null, -8259, null, -8458, null, 9708, null, -2582, null, -6042, null, 8439, null, 7534, null, -5607, null, -6581, null, -6905, null, -9305, null, -4754, null, -6092, null, 1736, null, 3064, null, -1423, null, -1900, null, -8631, null, -1774, null, -1359, null, 5112, null, 8287, null, 4484, null, -9574, null, 1548, null, -9981, null, -6017, null, -1290, null, -2158, null, -9887, null, -8050, null, -3858, null, 7998, null, -3126, null, -5430, null, -3338, null, -5611, null, 1335, null, -6909, null, 8445, null, 6285, null, -2793, null, -8077, null, 6316, null, 2091, null, -6052, null, -1166, null, -2229, null, -3161, null, -6496, null, -6432, null, -6687, null, -1153, null, -2050, null, -5870, null, 4364, null, 6877, null, 4377, null, 5560, null, -5181, null, -7557, null, 4009, null, 6632, null, -1438, null, -2245, null, -7368, null, 5460, null, -2064, null, 3572, null, -8838, null, -2842, null, -4817, null, -8126, null, 1233, null, 2998, null, -6239, null, 2751, null, 3573, null, 5155, null, -4129, null, -9531, null, -5004, null, -5312, null, -6948, null, -9849, null, -8225, null, -7868, null, -8769, null, -3736, null, -6639, null, -6428, null, 7389, null, -2416, null, -9396, null, 9073, null, -1745, null, -4825, null, -6639, null, 7461, null, -6854, null, -5343, null, 7943, null, 5490, null, -7516, null, -9732, null, 6420, null, -5387, null, -9444, null, 412, null, 401, null, -9943, null, 2436, null, -4968, null, 5505, null, -2616, null, 7941, null, 3239, null, -258, null, 9853, null, 1719, null, 5117, null, 3918, null, -976, null, 4508, null, -7773, null, -9311, null, -3057, null, -4520, null, -8334, null, -5828, null, -6499, null, 50, null, 8603, null, -3049, null, -2684, null, -7842, null, -1611, null, -7356, null, 1977, null, -2862, null, -9760, null, 3907, null, 3325, null, 144, null, -5029, null, 6760, null, 5719, null, -8334, null, -8448, null, -5500, null, 3831, null, -4919, null, 184, null, -1928, null, -9055, null, 2126, null, -3958, null, 671, null, -2178, null, -9492, null, 1131, null, 2241, null, 6672, null, 2819, null, 3078, null, -3969, null, -3007, null, 270, null, 2855, null, -1359, null, 6545, null, -6490, null, -7151, null, -913, null, -5819, null, -2040, null, -779, null, 9947, null, -3345, null, 3386, null, -6408, null, 2348, null, 5547, null, -6047, null, 3519, null, 9947, null, -377, null, 7324, null, 8247, null, 5232, null, -3615, null, -4935, null, 6701, null, -9139, null, -1893, null, -7730, null, 9777, null, -856, null, -9726, null, -9435, null, 187, null, 814, null, -2804, null, -8124, null, 4367, null, 2223, null, -2261, null, 1446, null, 7187, null, -110, null, 5239, null, -7342, null, -2371, null, -5844, null, -4742, null, 1364, null, 2491, null, 9713, null, -7160, null, -4537, null, -6161, null, 5554, null, -444, null, 6454, null, 2780, null, -8125, null, 5966, null, -4038, null, -6120, null, 817, null, 1968, null, -7217, null, 671, null, 6968, null, 9992, null, -1971, null, 7686, null, -3902, null, 6911, null, 7482, null, 9871, null, -2842, null, -6725, null, -800, null, -8650, null, -5869, null, 5913, null, 9648, null, 2076, null, 8371, null, 4200, null, 8403, null, 951, null, 9582, null, -355, null, -6522, null, -5778, null, 5645, null, 5384, null, 1723, null, -7962, null, 4406, null, 9277, null, -4360, null, -2145, null, -5773, null, -9742, null, 1431, null, -4746, null, -8494, null, 9464, null, 8451, null, 7570, null, -788, null, 367, null, 5282, null, 3714, null, -3818, null, 1733, null, 9664, null, 3276, null, -6754, null, -4077, null, -9235, null, -4355, null, 9914, null, 3724, null, 3784, null, 7496, null, 5603, null, -3860, null, 2763, null, -4513, null, -3394, null, 7027, null, 3655, null, 6313, null, 7409, null, -7486, null, 5733, null, 2699, null, 6033, null, -5748, null, 3560, null, -3911, null, 7777, null, 8361, null, -8240, null, -2185, null, -3547, null, -1758, null, 5625, null, 274, null, -8884, null, 9698, null, -5972, null, 9304, null, -2712, null, 982, null, 689, null, 863, null, 6216, null, -8029, null, 3845, null, -6445, null, -8066, null, 1328, null, 7633, null, 7276, null, -9429, null, 4561, null, 4366, null, -9112, null, 2407, null, -1117, null, 6683, null, 1967, null, 7401, null, -1699, null, -9356, null, 1051, null, -8030, null, -8409, null, -8763, null, 6644, null, -5100, null, 7992, null, 5771, null, 6476, null, 2947, null, -9552, null, -9083, null, -9775, null, 2335, null, 7381, null, -9084, null, -4485]
    output:
      - 1: False
  - name: "Test Case 13 (Skewed Left Tree)"
    inputs:
      - 1:  [-1891, null, -6138, null, -8396, null, -7627, null, -9708, null, 3381, null, -2480, null, -5804, null, -5002, null, 292, null, -6782, null, -4791, null, -1623, null, 1444, null, 4333, null, -9001, null, 2925, null, 8656, null, 1616, null, -999, null, 3021, null, 2430, null, -3454, null, 7245, null, -3051, null, 94, null, -8696, null, 2952, null, -5279, null, -127, null, 809, null, 7786, null, -613, null, 8359, null, -4649, null, -5659, null, -1678, null, -7450, null, 2576, null, 8237, null, 6894, null, -3001, null, -3315, null, 6748, null, 5347, null, 3117, null, -1593, null, -7710, null, 5959, null, -6269, null, 5235, null, -3057, null, 8885, null, 7834, null, 1039, null, -2404, null, -6526, null, -4247, null, 3541, null, 6502, null, -7366, null, -8213, null, -7420, null, -1955, null, -6433, null, -5179, null, 9024, null, -956, null, -192, null, -9552, null, 2897, null, -3769, null, -3933, null, 3025, null, -9665, null, -6002, null, 4638, null, 9985, null, 9370, null, -7813, null, -9592, null, -9717, null, 9122, null, 8089, null, -272, null, -3680, null, -9357, null, 4289, null, -7157, null, -5006, null, -467, null, 5431, null, -3801, null, -4307, null, 5708, null, 174, null, -718, null, 5771, null, 2950, null, 4949, null, -3989, null, -2729, null, 5286, null, 2809, null, 3457, null, -8240, null, 2140, null, 4764, null, -2836, null, 9127, null, 9624, null, 3776, null, 8308, null, -8503, null, -2015, null, 4247, null, 3507, null, 9618, null, 1299, null, -1682, null, -1440, null, -7387, null, 9448, null, -1677, null, 2267, null, 3838, null, -4336, null, 811, null, -1459, null, -2101, null, -5777, null, -3586, null, 5372, null, -8215, null, 3531, null, -4468, null, -2450, null, 6541, null, -9396, null, 6008, null, -1322, null, -8887, null, -3267, null, 4780, null, -6716, null, 6719, null, 4868, null, 8749, null, 2104, null, -5563, null, 8905, null, 6461, null, 3184, null, 944, null, 3972, null, 856, null, 6583, null, 3086, null, 4747, null, 1826, null, 588, null, 1885, null, 2841, null, -3173, null, 750, null, -7326, null, 2045, null, 4675, null, 5624, null, 7084, null, 6596, null, 7407, null, 2706, null, 6354, null, -4533, null, 4016, null, -5798, null, 9676, null, 5488, null, -9098, null, -6386, null, 4223, null, 2239, null, -9491, null, -2031, null, 2837, null, -8020, null, -5817, null, 9123, null, -442, null, -5405, null, 3143, null, 2418, null, -4427, null, -6192, null, 3115, null, -5322, null, 1161, null, 2624, null, 3187, null, -5850, null, -8724, null, -5185, null, -1281, null, 6770, null, -263, null, -5430, null, -8348, null, 3955, null, -2091, null, -4489, null, 5326, null, 5929, null, 1502, null, 4565, null, 176, null, -5102, null, 3998, null, 1604, null, -2831]
    output:
      - 1: False
  - name: "Test Case 14 (Skewed Left Tree)"
    inputs:
      - 1:  [-6636, null, 7599, null, 9570, null, 4425, null, 7858, null, -6302, null, -2079, null, 6091, null, 7309, null, 4732, null, 3679, null, 8990, null, 3908, null, 5309, null, -3908, null, -8337, null, 807, null, -3413, null, -5360, null, -4439, null, 3747, null, -5907, null, 9688, null, -6041, null, -8468, null, 774, null, 543, null, -7609, null, 6735, null, 1868, null, 7705, null, 252, null, -1942, null, 8016, null, 5235, null, -9657, null, 6926, null, -6048, null, -9776, null, -6648, null, -3112, null, 496, null, -3065, null, -2181, null, -2204, null, 8704, null, 38, null, 8259, null, 7441, null, -8768, null, 5566, null, -6728, null, 7271, null, 2505, null, 9289, null, 6534, null, 1236, null, -3439, null, 7617, null, -630, null, 5649, null, -5108, null, 8099, null, 4491, null, -5750, null, 5078, null, 1817, null, -3919, null, 4852, null, 3239, null, 9429, null, 3201, null, -1362, null, 2889, null, 3921, null, 3883, null, 3194, null, -4872, null, 2328, null, -9674, null, -5790, null, 2925, null, 5768, null, 714, null, 9921, null, -707, null, -9602, null, 523, null, -5089, null, -1179, null, -5100, null, -8705, null, 9811, null, 619, null, -5049, null, -6267, null, -2547, null, 2620, null, 5533, null, 7943, null, 1064, null, -9908, null, 53, null, -2786, null, -9136, null, -6151, null, 2595, null, 2829, null, 5076, null, -7309, null, -9224, null, -4547, null, 9235, null, 8796, null, 1278, null, 1631, null, 3308, null, -9414, null, 82, null, 3786, null, 4320, null, -1902, null, -9873, null, 8892, null, 1884, null, 4331, null, -1702, null, 7940, null, 6997, null, -7308, null, 7706, null, -6447, null, -7809, null, -5362, null, -2006, null, 2888, null, -2468, null, 2867, null, -7322, null, -9970, null, -8592, null, -9293, null, 1395, null, -3035, null, -187, null, -6562, null, 6798, null, -8927, null, 1791, null, 9063, null, -4489, null, -7144, null, -9298, null, 3524, null, 83, null, 9196, null, -7372, null, 2766, null, 6897, null, -4156, null, -4101, null, -1442, null, 7853, null, 495, null, -2268, null, 1241, null, -2374, null, -7853, null, -656, null, 801, null, -206, null, -8508, null, -8474, null, -9170, null, 6617, null, 4092, null, -3300, null, -7889, null, -1666, null, 4073, null, 2076, null, 8979, null, -9566, null, 3320, null, 5070, null, 6849, null, -3670, null, 7799, null, -6862, null, 4178, null, -9820, null, 3318, null, -1532, null, 9776, null, -8239, null, -3870, null, 6831, null, 1050, null, -7022, null, 9299, null, -1214, null, -6615, null, -8039, null, -1030, null, -8900, null, 9351, null, -834, null, 6694, null, -4458, null, -7904, null, -840, null, -7274, null, 2958, null, -7280, null, 6982, null, -1555, null, 8675, null, 7900, null, 7021, null, -990, null, -4862, null, -9253, null, 7287, null, 9857, null, -3170, null, 6762, null, 6938, null, 4752, null, -8795, null, 4154, null, -8792, null, -6593, null, 5810, null, 2507, null, -8934, null, -5132, null, 6542, null, -7333, null, 7477, null, 7649, null, 7830, null, 315, null, -9556, null, 6086, null, 9219, null, 3111, null, 9359, null, -1634, null, 1330, null, 3245, null, 2947, null, -9943, null, -178, null, 7261, null, 6465, null, -6896, null, -7753, null, 5043, null, 2528, null, 3995, null, -6594, null, -3985, null, 1233, null, -373, null, 9493, null, -3039, null, -4351, null, -9883, null, -4160, null, 8906, null, 4327, null, 4703, null, -7356, null, 636, null, -8509, null, 2004, null, 2884, null, 2511, null, 4914, null, 5773, null, -2385, null, -9461, null, 747, null, -2425, null, 4111, null, -5184, null, 2027, null, 82, null, 1456, null, 9138, null, -8173, null, 7079, null, -2279, null, 2657, null, 3517, null, -3911, null, 2097, null, 7055, null, 4475, null, -1190, null, -3197, null, 2986, null, 6202, null, 7806, null, -375, null, 638, null, -7233, null, 6279, null, -6135, null, 6352]
    output:
      - 1: False
  - name: "Test Case 15 (Skewed Left Tree)"
    inputs:
      - 1:  [-6148, null, -9334, null, 6788, null, -2751, null, 9933, null, -7989, null, 9739, null, -1412, null, 9347, null, -7470, null, 8948, null, 7104, null, 5421, null, 1874, null, 1331, null, -6904, null, -9697, null, -2923, null, 7398, null, -1879, null, 6704, null, -3715, null, -3094, null, -9398, null, -11, null, -1855, null, -8071, null, -3022, null, 7825, null, -3430, null, 465, null, 121, null, 9832, null, 3083, null, 5727, null, 1375, null, 1251, null, -7009, null, -979, null, 1156, null, 6601, null, 1969, null, -8934, null, 1392, null, 9276, null, 4478, null, -9354, null, 4644, null, 4911, null, -5795, null, 9139, null, -1827, null, 4929, null, 9670, null, -9845, null, -5806, null, 8361, null, 5168, null, 1397, null, 8243, null, 1005, null, -9441, null, 732, null, -9340, null, 9198, null, -8171, null, -1672, null, 3467, null, 3431, null, -8126, null, 3530, null, -4972, null, 547, null, 222, null, -1566, null, 2713, null, 2530, null, 1693, null, 5029, null, 2257, null, 9952, null, -320, null, 8612, null, 5036, null, 5967, null, 4763, null, 4950, null, 8565, null, 5917, null, 3691, null, -1284, null, 1176, null, -2172, null, -3208]
    output:
      - 1: False
  - name: "Test Case 16 (Complete Tree)"
    inputs:
      - 1:  [-9855, 2393, -6857, -2916, -4757, -6198, -1280, -3292, 9756, -1112, 9734, 2440, -5372, -7670, 4976, -2590, 8006, -654, 1274, 811, -9330, -6249, -9586, 3615, 3669, -4921, 6885, -3949, 842, 3228, -5291, 7447]
    output:
      - 1: True
  - name: "Test Case 17 (Complete Tree)"
    inputs:
      - 1:  [-4473, -574, -7793, 1620, 9772, -6667, 7595, 8736, -5255, -81, 1654, 3661, 4630, -4379, -4553, 117, -7331, -8328, -1987, -9101, 5923, 524, -6091, -8185, 1739, -2844, -1887, 5460, 3731, -4185, 2744, -4832, 8668, -1226, -9147, 1375, -4944, -9054, -6609, -3905, -3307, 9321, 4567, 1304, 7022, -6427, 4019, -3573, -8965, 4758, 1984, 1253, -5226, 7013, 1004, -3579, -9126, 2529, -7299, -8007, -6319, 5883, 4011, 8427, 5943, -1800, -4941, 5642, -4371, 1268, 1520, 8352, 5227, 3197, 356, -6936, -1010, 1452, -1541, 559, -7822, -2202, -9140, 285, 46, -2278, 2790, -5925, 1040, 8964, -6607, -8262, 2163, 9496, -1575, -6673, 5849, 9125, -1942, -3617, -9539, 9507, 7087, 2240, 1731, -2643, 2036, -3370, -5801, -6815, -699, -4393, 9241, -5526, -2257, 6424, -1660, 8218, -9219, -1116, -5458, 5637, -5019, -4022, 2103, 7193, 3269, -9170, 6449, -8261, -7335, -2803, 8687, 6389, -3044, -1227, -9984, -5995, 7117, -9744, -700, -5693, 8896, 4805, 5860, -3965, -1177, 8054, 7555, 77, -4007, -8577, -1628, -2169, -3501, 2665, 1684, -8402, 2814, -4953, -6974, 5211, 5069, 8026, 8642, 1024, -5248, -9126, 1574, -7362, -9874, 8232, -499, 9802, 8737, 8525, 5597, -6201, -979, 9094, -8249, 446, -3863, 3103, -1114, 3982, 7973, -5427, 7170, 1718, 6693, -4378, -933, 7557, -5586, -4798, -9547, -3863, 7510, -5159, -4378, 6925, -6195, -9119, -3710, 1778, -5796, -894, 6429, 4121, -6135, -69, 9031, 847, 5745, 6884, -9267, -996, 4354, 2469, 6973, 5097, 7946, 6218, -7454, 3724, -7319, -89, -6808, -1598, -3294, 6856, -430, -4327, 6132, 5749, 7875, -4667, -918, 5544, 374, -671, 3196, 2551, 8877, 1287, -4377, 2530, 4021, 8017, 3356, 6442, -4891, 3774, 9637, -2118, -1216, -2375, 3174, -4907, 1812, 794, -2211, -1858, 4364, -8059, -4445, -3746, -9391, -6476, 7696, -56, -8669, -3631, 6864, 2042, -9732, -6990, 3077, -6806, 5715, 8039, -2234, 1940, -3812, 2508, 7981, 9040, 3940, -8087, -9438, 724, -6828, -2817, -7547, 6330, 784, 4675, -3317, -5413, -8415, 4009, -2966, 5424, 6308, -7047, -7877, -9534, -5547, -477, -2165, 976, -82, 6624, 7329, 8929, -7809, -8794, -4035, -7790, 6767, -4726, 5047, -2291, -8947, 165, 358, -6976, -1193, -4702, -5360, 6447, -2952, 3842, -8645, 7481, -1583, 1379, -9156, 9182, 5437, -4670, 4155, -3766, -9783, 4978, -4625, -948, -4714, 7161, 9455, 2991, -1816, -5255, -5529, -1463, -8032, 5631, 6623, 6315, -1087, -7878, -7516, -4913, -6578, -2431, -5112, 6143, 7524, 1764, 6109, -8550, 6636, 3014, -4080, 3870, -8028, 2559, -1403, -6771, -8219, 8127, -5818, -850, -7911, 5890, -3603, 2279, -3557, 6617, 3218, -7197, 1810, 6213, 919, 7100, 3236, 2682, 9677, 8336, 8336, -3295, -2817, 5192, -3317, 9391, -7059, 7290, -5251, 4176, 9640, 882, 3096, 8773, -148, 8326, -1331]
    output:
      - 1: True
  - name: "Test Case 18 (Complete Tree)"
    inputs:
      - 1:  [7128, -2473, 7043, 7744, -7554, -2669, -5867, 8889, 3599, 5875, -214, 1314, 7385, 6360, -2088, 4730, -8118, 9209, -9687, -9970, 9926, -3559, 6445, -9589, 7536, 4875, -3330, -5231, 5910, -7163, -5244, 7326, -7873, -2866, 6196, -7900, 3056, -6496, 611, 5179, 9316, 4739, 7828, -4083, 684, -4855, -1175, 5345, -8166, 5466, -599, 7516, -2523, 4644, -3088, 5248]
    output:
      - 1: True
  - name: "Test Case 19 (Complete Tree)"
    inputs:
      - 1:  [9008, 9024, 9629, 8352, 7987, 9634, -2910, -491, -2295, -6762, 2883, 55, -1045, 2036, 3001, 4229, 4119, -8084, -8825, 4413, 3203, -1663, 1886, -4936, -9530, 4581, 8968, 571, 2611, -1607, 8470, 2943, 900, 9101, -34, 6752, -9608, 2880, 9291, -8393, -5076, 9310, -636, -6382, 9957, -3392, -6808, 777, -3370, 7567, -7143, 1347, 2644, -1873, -9669, 7480, -5023, 4888, -2546, 3229, -2451, -8712, 6776, -8929, 9802, 1434, 478, -174, -7806, -7691, -8536, -137, -9534, 5655, 4697, 9912, -9718, -16, -969, 8779, 4204, -7113, -3924, 4722, -4157, -1832, 9092, -9329, -4066, 3992, 5933, -157, 8191, -6407, -8731, -5918, -4024, -6547, -9998, -661, -5346, 4080, 5572, 5974, -6914, -8964, 4723, 2593, -6409, 4943, 6750, 5121, -3686, 1805, 2304, 3607, -2451, -5502, 8857, 532, -7982, 6722, 608, 9312, 6080, -5589, -5656, -4132, 8446, -6848, 2900, -8162, 5080, -6149, -1164, 8095, 7218, -739, -4479, -3381, 5319, 2147, 4907, 9409, 9683, -2328, -6635, 2047, -8174, -8346, 9486, 6574, -5264, 8811, -909, 8506, 4396, 271, -1666, 7992, 6719, 4077, -9486, -60, 980, -1558, -8038, -3530, 8421, -7570, -8851, -4763, -4027, -7696, 8503, 3715, 7697, -4786, -2804, 2916, 1829, 9674, -4505, 6746, 1990, 9828, 8872, -5467, 7695, -9594, 528, 6121, 4755, -6879, -6917, -8287, -7152, -174, -3805, -6481, 2890, -7470, -3557, 7263, 1912, -3598, -5449, 9177, -7408, 8062, 1470, 9739, 1831, 2872, -7264, -3102, 1343, -4297, 7537, -5893, -5877, -1389, 8108, -5083, 6540, 6675, -8137, 506, -3977, 6839, 4216, 6305, -1480, 8813, -1819, 6250, 782, 6975, 9766, -1021, 5471, -1187, 6248, 5668, -4860, 7138, 1197, -3895, 1840, 5534, 8348, 9034, 8736, -8963, -2179, -9172, -5793, 1820, 6675, -2359, 7160, 392, -4083, -897, -7877, -2248, 3872, -1796, 7308, 1614, -9119, 5496, 2588, -5288, -2428, 6407, 2889, -9318, 5229, 9888, -3313, -3485, -1861, 8862, -5426, 3539, 888, -190, 9127, 4957, -5576, 8407, -7925, -7457, -4915, 7247, 5123, 8858, 9024, 2407, -1814, -3350, -7856, 4966, -1486, -1309, 9981, -9148, 1214, 6623, -9245, 4451, -5425, -3317, -9564, -179, 6465, -2303, -2909, -1076, -5426, 5860, -4233, 682, 5892, -2511, -5033, -8140, 7624, 2824, 2194, 4931, -9039, -3764, 8847, -4143, -9270, 210, 6411, 143, -4027, -2681, 7790, 6054, -8189, -8113, 6761, -9581, 7734, -5443, 4832, 7879, 7271, 8884, 2746, 2325, -1297, 2521, -3313, -935, -3792, 3096, -6256, -9960, -3863, 2939, 4413, 6047, -8511, -11, 9970, -8916, 1854, -9137, -1408, -4772, 4819, -3546, -8623, -4452, 9076, 3021, -2141, 1646, -4288]
    output:
      - 1: True
  - name: "Test Case 20 (Complete Tree)"
    inputs:
      - 1:  [1802, -2601, 245, -7703, -463, -7268, -8837, -4477, 1370, -6621, -3453, -47, 5976, 3170, -5566, 6043, -5782, 6960, 7168, -7393, -2156, 7415, 1879, -3487, 4689, 3868, -4340, -1529, -1206, -9431, 3419, -9592, -4653, -5149, 5701, -5509, 9994, 8276, -7051, 1325, -1955, 3388, 7347, 5264, 8358, 6538, -6924, -5696, 9465, 616, -221, 4609, 1404, -5350, -8740, -7855, -3484, -2295]
    output:
      - 1: True
  - name: "Test Case 21 (Complete Tree)"
    inputs:
      - 1:  [8190, -6974, 3030, 32, 6978, -921, 6091, -9395, -2004, -8518, -1899, 1825, -6391, 748, -7750, 1565, -3327, 9835, -8173, 2501, -4394, 484, 1909, 8605, 1489, -1126, -5806, 7418, 8475, -2848, 5545, -2736, 4799, -1340, 3922, 7494, -6082, -3560, -1517, -9389, 4385, 9836, -1216, -259, -2546, 3544, -9168, -7786, 416, 4449, -8709, -4460, 7634, -1316, 6180, -5045, 5390, 841, 3104, 7420, -1004, 6577, -6846, -5902, 3518, -5949, -2948, 9823, -5839, -9106, 9871, -1567, 8173, 3534, -9219, -9962, 9568, -4168, -7710, -9365, -9820, -7524, 863, 539, 5251, -5459, 8696, 3817, 4096, 2045, -7327, 7164, -6032, -2439, -672, -3238, 1356, 8443, -3030, 7852, 1787, 1912, 2914, 2063, 1183, 7599, 9035, 5093, -5197, 9428, 9577, -8189, -4950, -894, -1983, 9517, 1368, 775, 2319, -8843, 454, -9679, 1764, -7937, 9171, -8036, -4024, 3118, 4496, -8495, 9479, 7965, 1596, 9355, 282, -3288, 1675, -4784, -1429, 219, 1096, 3338, -9028, 1662, -3713, -2788, 9903, -62, -9916, -3200, -477, -2751, 1766, 9022, -5537, -6855, 8220, 3903, -7772, 1703, 1623, -2948, 6132, -2525, -8094, 8053, 8651, -2671, -8061, 4618, -8156, -4188, 6568, 6555, 7932, -4837, 5012, -5971, 5519, -5910, -114, -4084, -2962, -564, -288, 8738, 8489, -5712, -9043, 4709, -5674, 7726, -7124, 8854, -3191, -673, 9442, 4237, -3501, 8262, -5037, 5897, 5984, 6273, 9180, 8323, 5704, -8797, -7495, 4909, -5335, 2627, 1362, 4513, 1474, -5012, 9187, -260, -5661, 6876, -6563, 5435, -9707, -95, -5789, -9714, 1725, -2251, 8235, 7791, -7813, -7606, -8072, -1388, -3647, -4579, -3763, 9854, 3892, -7770, 362, -1208, 7493, 7784, 7462, -651, -4269, -7023, -9837, 2759, 7296, 8169, 2090, -8715, -7826, 5189, -9642, 366]
    output:
      - 1: True
  - name: "Test Case 22 (Complete Tree)"
    inputs:
      - 1:  [6203, 3977, -2202, 4698, -3732, 182, 5031, -2640, -9958, 2529, -4103, -1374, 3928, 9309, -2120, -1830, 8734, 3280, -5580]
    output:
      - 1: True
  - name: "Test Case 23 (Complete Tree)"
    inputs:
      - 1:  [4202, -1464, 8729, 2853, 8297, -9000, 7649, 1152, 3101, 6000, 3510, -2868, -7090, -5641, 9088, 2601, -3591, 3349, 2372, -2545, -3263, -9913, -638, -2079, -3454, 8794, -364, -1461, -5654, -3608, 390, 6597, 4862, 479, -4128, 4535, 6481, -7889, 373, 8214, 3931, 309, 6038, -2763, 9442, -1891, -9659, -6991, -4929, 2915, 3616, 423, -8885, -5287, 2575, 7099, -9042, -110, -4788, 3576, 4262, -7050, -8159, -1562, 9820, 9457, -9260, 8708, 5750, 1299, -1355, 6077, -7458, -401, 5493, -5924, -7368, 3984, 6992, 9522, 258, 7911, -6057, -9977, -9374, -3425, -3415, -3841, 1271, 5631, -5577, -7754, -9181, 7692, -9152, 3993, 2583, -8943, 5438, 2550, -1308, 6803, 4953, 4099, 4952, 1224, 3669, 71, -5362, -8600, 3255, -8332, 3669, 68, 6103, 3730, -7600, -2298, -3152, 8937, -5264, -8576, 8040, -8659, -3719, 1148, -9900, 8049, -607, -6017, 7134, -7698, 2871, 8774, -7787, -9066, -809, -6617, -6035, -5089, -26, 2688, -1100, 2373, -3977, -7507, -7290, -9834, -9117, -3501, -8378, -3715, 5513, -3396, -7840, -4880, -187, 9670, -7529, -8894, 8906, 8091, -4707, 9358, 569, 2532, -1003, -6777, 3068, 4868, -5541, 4897, 8057, 1894, 2909, -1735, 1618, 3858, -3170, 7243, -1888, -3014, -9742, -4080, 8953, 5041, 6852, 5266, -1226, -7544, -2802, -2478, 3945, 6810, 1990, -9181, 3576, 8381, 7251, 8842, -1492, -9788, -918, -934, -3231, 9873, 8243, 5404, -7368, -710, -6501, 1144, 6321, 9549, 7310, -8572, 2554, 8576, -6425, -8541, -1625, 2001, 2568, -798, -7286, 2162, 1000, 9688, 7901, 3459, -974, -1131, -9557, -2964, -9319, -1920, -8788, 8611, -3664, -9547, -260, -1270, -455, 6880, -9114, -2831, -4830, -7306, 6751, -6383, -1955, 8267, -4260, -3356, -8930, 8452, -230, -1002, -9076, -8320, -2546, -3502, 8931, 9328, 1955, -7844, 5628, -515, 3859, 6552, -6657, -4697, 9383, 9155, -9409, -6635, 3244, -7900, -9385, -2065, -2133, 1476, 6169, 3129, -883, -6532, -448, -7211, -3510, -6739, 6969, -1608, 7006, 7564, -5648, -4058, -3863, 2866]
    output:
      - 1: True
  - name: "Test Case 24 (Complete Tree)"
    inputs:
      - 1:  [-1958, 5928, 2459, 8178, -9650, -6192, 3685, -7175, -7160, 2150, 8385, 5220, -2817, 7042, -7978, -606, -8911, -7156, 1360, 7568, -4498, -1750, 9049, 9313, 6051, -1977, -7627, 4784, 8569, 3119, 2450, 9334, 5253, -7300, -7329, -8894, 4292, -8139, 349, 3540, 9729, -8351, 7255, -3741, 8793, -1713, 422, -7663, -7430, 4826, -3472, 3719, -5978, 4692, 5928, -887, 2832, 7859, 7027, 3515, 1296, -8894, 3856, 2825, 2384, 8977, 4614, -723, -8457, -2438, -9307, -2584, -6532, 2050, -3738, -5518, -7011, -3884, 663, -6481, -9896, 705, 3239, -6606, -1465, -7509, -4907, -4479, 1733, 4624, 4839, -2961, 8836, 1972, -5492, 5744, 6642, 6551, -4579, 548, 2110, -8090, -9626, -1745, -7256, -298, 5954, -4256, 5902, 3903, 8638, 8143, -9665, 3370, 5866, 8192, 6807, -9409, 5066, 890, -907, 2096, 1563, -8163, -7354, 3030, 4574, -1451, -4319, -4646, 7479, -8787, -8228, -7579, 8648, -8973, -7300, 9176, 9905, -3553, -8819, 3181, 689, -2568, -1864, 4442, -85, -3180, 9722, 9163, 4745, -6672, -3968, -3050, 449, -6326, 2969, -8714, -7326, -6183, 8772, -8988, 9824, 3702, -93, 5127, -473, 4384, 3195, 9735, 2961, -471, -3576, 8784, -2671, 500, 786, 3567, 2614, 6130, -6833, -4346, -294, 9523, 9222, -9332, -5945, 3630, -6146, 702, -4768, -3381, 8944, 3197, 2276, 7425, -2592, 2192, -7035, -3973, 4648, -8690, 7600, -7863, 5858, -1545, 2371, -1298, -4857, 2271, -8261, 9336, 3030, -1532, -6809, -1580, 6069, -8298, 9988, -3143, -9816, 1597, -7106, -2649, -1676, -1059, -338, -5588, 4670, 2632, 3163, -6079, -1613, -6821, -4213, -6091, -6328, 4856, 134, 3428, 83, -2804, -7391, -6574, -7084, 3873, -5677, 2611, 8893, -4983, -510, 1897, 9229, -8398, 687, -5155, -9406, -4424, -4255, -9600, -2674, -7643, 4864, 1945, -7760, 9136, 5711, -3602, -8277, 9899, -7792, 1038, 185, 4244, 5794, 7550, 2329, 6415, 9136, 9692, 7452, -3794, 2283, 5037, -6579, 1374, 7603, -2300, 2963, 5407, -7502, -4100, -6054, -4791, -4400, -2611, 3078, -5694, -3937, 8068, -108, -8906, 8485, -9137, 2808, 8391, -8911, 6038, 992, 3178, -8052, 313, -9205, -2127, -7795, 2110, 7143, -8089, 1254, 1171, -9896, -4326, 4656, 5367, 2266, -6736, 6012, -1165, 3287, -3936, -8220, 5655, -4841, 4346, -4944, 2047, 2893, -9178, -3330, -9945, -9809, 5175, -6699, -5598, 4726, 4806, -5713, -9161, -5235, 8021, 2000, 8643, -3786, -6594, 4999, 4577, -23, 8837, -4067, -7628, 4695, -7131, 3242, -7440, 1151, 8200, 7801, -3512, 4664, -8247, -7520, 4160, 6938, 1316, 3716, -7583, 9618, 4023, -569, -2359, 2944, 5140, -6399, -4014, -9249, 3581, -6225, 9816, 5083, -8811, -4607, -1044, 3331, -1959, 9222, -2076, 4400, -9043, 5301, 2743, 1782, 7423, 3839, 2426, -4253, 2925, 9516, -7538, 1512, 1036, 4537, -9905]
    output:
      - 1: True
  - name: "Test Case 25 (Complete Tree)"
    inputs:
      - 1:  [-3944, 2113, -9731, 56, 3589, 8914, 4797, 1067, -7128, 9148, -8472, -8429, -9667, 9391, -7460, 5576, 9788, -3556, 70, -8982, 8938, 5260, -8380, 9433, 3009, 3548, 9024, 3370, -9751, -9300, 709, -8071, 4112, -9422, 3950, -9638, 9179, 7867, 1558, -1268, 1221, 1333, 5531, -856, -1997, 4030, -1240, -308, 9123, -8398, -4391, -3495, 9436, -8798, -2835, -9909, 961, 3836, -9288, -2019, -3094, 7111, 9391, -8837, -2412, -9262, 351, -6618, 7362, -7775, 577, 5955, -6320, -6289, -5420, 9408, -3876, -7257, -8926, -8347, 1724, 7106, 9449, 6057, -712, -9545, 3318, 8264, 7696, -3556, 1416, 2078, -9404, 4000, -6434, -774, -4932, 1685, -4705, -5628, 9104, 8350, 895, -7433, 8283, 5502, -773, -8269, -1413, -6255, -9405, -9855, -9154, 9621, -6985, 5892, -499, -6410, -807, 8949, -881, -8694, -8450, 5730, -8921, -6778, 8128, -1514, -9602, 1815, -1494, 1080, -9485, -409, 4376, 75, -2187, -1504, -9239, -9827, 9890, 9767, 2431, 499, -7587, -40, -2483, -5837, -683, -9790, -751, 8436, 5370, -8874, -1731, 8069, -5503, 4895, 3983, 308, -1105, 3110, -4304, -4023, 5492, -2433, 2844, 7528, 3809, 8947, 482, 5666, 7847, 8553, -9651, 3266, -1158, -7582, 476, -7272, 5420, -7939, -7488, 4201, -8485, -5793, 6274, -9104, -3541, 1942, 6394, -5289, 5346, 1499, 9234, 6958, -8370, 6051, -9545, 4630, -2920, 2376, -2532, -5596, -5716, 1865, 8565, 5955, -6092, -6183, -1536, -476, 946, -2958, -2639, -1293, 5913, -6651, -9372, -1063, 3236, 2920, -1703, -342, -2634, 3397]
    output:
      - 1: True
  - name: "Test Case 26 (Complete Tree)"
    inputs:
      - 1:  [1965, -9169, 7955, 8083, -1144, -7930, -5802, -6041, -6661, -6927, -7214, -7965, -7801, 192, 657, 276, 5214, 3777, -8160, 6111, -8012, -8754, -3483, -7909, -4991, 786, 9540, -7728, 7377, -1776, -7480, 1296, -4356, 287, 6164, 980, -1308, -6750, 952, -9191, -8424, -2016, 9807, 9743, -6181, 7166, -544, -25, -7114, -6809, -5510, 8263, -5607, -7599, 1330, -6123, 8524, -1676, 6864, 8528, 657, -9754, -4523, 3877, -9620, -6565, 92, 2558, 797, -5240, -9807, -3693, 3231, -2419, 5727, 7393, 4763, -3453, 1734, 1304, 3305, 8636, -7197, -9308, -9040, -5671, -2689, 5235, 3004, -1429, 7789, 8249, 5490, 5357, -5712, 3033, -7699, 4735, -4580, 5672, -1552, 6268, -626, 1093, -8098, 559, 2446, -7884, 2469, 5743, 5806, -7934, 5459, 8215, -91, 8114, 7162, -1651, 7770, 9151, -7853, 8788, 9613, 4349, 3495, -1808, -2937, -6976, 377, 7438, 360, 873, 223, 8487, 1065, -3752, -9623, -8110, -4162, -7234, 5282, -2150, -3959, -1712, 292, -3858, -9999, 8826, 6114, -5179, -5833, 6016, -2713, -8028, 5316, -9313, -6824, 5620, -4039, -5051, 4676, -3782, 2578, -5875, 9039, 5878, 1604, 3517, -7773, -2003, -178, -4858, 1124, 5350, -7168, -3247, -3317, -437, 2131, -1475, -7551, -2888, -8943, -9988, 3292, -1039, -8421, 5182, 7142, -2116, 9145, -8861, -7096, -757, -1706, 6770, -1884, -5567, -43, 1080, 2022, -9186, 3204, -7520, 6026, -3472, -3967, 4960, 2265, -9015, 4724, -7257, -8975, -9597, -6788, 2277, -2087, 6877, -635, 5874, 8908, 683, 5159, 5762, -5880, 7615, -5077, 6763, -1284, -7816, -7726, 8837, -1011, 1254, 3384, -6460, -9541, -7760, -2324, -7754, -181, 3143, 4806, 1608, 928, 9865, -3554, 8070, -1123, -5729, -3107, 7027, 1226, 6570, 3016, 6053, -7089, 7672, -7183, -3527, -6540, -8492, -7502, -2461, -6487, -2146, 1062, -2266, -2779, 8862, -5708, -581, 8676, 3554, -5489, -8511, -9959, 7113, 2137, -8101, -1583, -3550]
    output:
      - 1: True
  - name: "Test Case 27 (Complete Tree)"
    inputs:
      - 1:  [7119, 687, -6609, -871, -8514, -6091, 1436, -8415, -5361, 3553, -1830, 9506, -9982, -2740, 7399, 2636, 6176, 2517, -511, -3970, 1799, 9155, 1480, -3822, 8772, -97, -7923, -8099, 3823, 8279, 6211, -8851, 7161, 6891, 949, -7535, 896, 443, 2791, 8023, 1821, 2674, -355, -4741, -5175, 6452, 1874, -3158, 6754, -284, -279, -557, 1777, -4979, -3724, 4614, -4267, 7536, 4970, -1573, -9666, 5486, -8703, -11, 9567, -6429, -1894, 168, 1062, -2027, 3384, -7886, 6981, 4585, -9496, -4373, -5063, -2333, 1781, 6787, -5772, 1354, -8185, -3373, -1949, -9704, 4728, 3229, 7093, 5007, -7493, -2318, -5839, 6487, -4983, -1402, 550, -3991, -7596, -4322, 58, -4447, 9480, -1436, -4657, 3246, -4643, 7981, 1575, 2431, 4004, 3262, 9132, 1765, -6147, 2177, -2369, 7045, 3895, -5716, -8856, 3852, -5558, 8995, 7787, -5521, 4648, 8452, 9589, 353, -8120, 7093, -2436, 4973, 7441, -2277, -9831, -2709, 2035, -6561, -8987, -6025, -4621, 4323, -9292, -7089, 1959, -407, 7009, -1902, 3001, 6567, 2842, 3221, -9023, 4473, -8077, -9255, -3732, -6047, -4139, 4585, -9886, 2371, -5957, 6322, -6877, -8376, 380, 4837, -3921, 2155, -2284, 5800, -8204, -493, 7610, 9353, -6477, -5270, 1617, -4097, -6229, 4119, -1870, -1931, -5797, 7498, -3371, -3063, -3881, 6440, -4594, 8548, -7016, -8346, 1441, -4766, -4955, 9609, 8053, -837, 6179, 7903, 7484, -415, 2383, -8477, 694, 2599, 7827, -2233, 6732, 2601, 9173, 9544, -8547, -4536, -8484, -6862, -673, -5520, -5089, 6391, -4289, -791, -9990, 4152, 6169, 4335, 1409, 8418, 799, 8628, 1503, -8321, -3787, 9037, -5299, -591, -8185, 5672, 8851, -1366, 9346, -7234, -3368, -4894, 3784, 1265, -2206, -3246, -532, -6020, 4288, 6775, 2752, -626, -8876, 5095, 2152, -2818, -4999, -7774, -2717, -8788, 5958, 7119, -1739, 3009, 1064, 7005, 168, -5062, -9346, -8070, -931, -8100, -80, 9067, 7787, -3969, -6673, 892, 6147, 630, -1118, 8763, -6902, -7167, -9585, 4221, -3664, 4952, -5340, 3531, 4508, -8179, -3692, -9018, -6449, -2373, -6533, -2241, 3258, -6628, 312, -5998, 9086, 486, 2975, -8690, -1455, -1483, -8222, 6888, 7655, -6836, 7409, 7560, -3644, 5365, 6469, 6340, -2709, -4370, 132, 1655, -3499, 6055, 6050, 4521, 2310, -3436, 3015, -3575, -211, -9316, 1611, -9597, 2017, 9178, 4988, -9290, 9971, 6724, 1471, 3934, 8888, 4900, -5087, -1237, 6761, 8473, 119, 6676, -4675, 2859, -5435, -1353, -9420, -7441, 7939, 7173, 6494, 4636, -4606, -7150, -62, -1487, 232, 8240, -2837, 1518, 2714, -9696, 1898, -1939, -359, -7245, -2229, 862, 7960, -5197, 8180, 7340, 4179, -6207, -3963, -6927, -3123, 9366, -2194, 3331, 9774, -4476, -2787, -141, -4225, -8840, -2526, -5231, 2632, 6972, 6750, 3715, 5003, 4311, -5092, 7424, 6231, -3855, 354, 3261, -5812, 1137, 6113, -5784, -5226, -4259, 839, 6418, -6928, -173, 7247, 2637, -9663, 1521, -9491, -3043, -8884, -5202, 8774, -8890, -2172, -3642, 2158, 1683, 5216, 532, -9191, 3405, 1232, -4104, 4949, -5604, 9966, 6465, 4829, 666, -774, -4549, -1032, -2420, -5328, 2731]
    output:
      - 1: True
  - name: "Test Case 28 (Complete Tree)"
    inputs:
      - 1:  [-7285, -1435, 498, 1566, 2456, -6687, 3767, -8926, 2224, -3318, -7347, -3191, 2622, -2894, -9784, -2519, 1808, 9441, 4221, -1660, -1183, 2647, -7336, -32, 4816, 4331, -3921, -6459, 9744, 8245, 6125, -9428, -9387, -7776, -6427, 116, -9721, -3564, 9496, -8391, 350, -7268, -2079, 5417, -2952, -539, 5263, -4664, 3584, 7599, -1051, 5100, -707, 4668, 4916, -5423, 7677, 7496, -3222, 5185, -1153, -3508, 1949, 5338, -1809, -6716, 9362, -9593, 6957, -6044, 1471, 229, -3710, 3859, 2769, -1503, -7734, 6098, -8787, -9255, -8449, 1680, 6831, 6990, 5854, 5750, 6465, -366, 5982, 5866, 945, -7837, 7565, -5360, 4905, 1272, 26, 5052, 7651, 4129, -228, 2376, -7885, -4623, -2535, -6306, 5490, -5783, 5450, -7471, 6230, -2912, -6254, -8245, -6030, -720, -1191, -5538, -6862, 6939, -9755, -3424, -3413, -4381, 7926, 6599, 3375, -9762, -8623, -3074, 4501, -9265, -1437, 4106, 1885, -9351, -9748, -4391, -9340, 50, -720, -9099, 489, -1406, 2948, -9422, 4031, -8908, -8821, -3004, -9005, -8617, 9348, 9620, 4375, -9157, 5720, 7099, 1806, 1457, 5978, 6975, -5038, 3761, -99, -2687, -4760, -4274, -9309, 5324, -649, 9575, 7784, 7037, -2154, -4962, 3773, -5596, -7250, 4379, 9060, -1986, 5332, -7270, 8556, -7040, -6207, -831, 6289, -3365, -1077, 6114, -779, 2018, -4132, 510, -3633, -6357, -2491, -1545, -1047, 6605, -9190, 3124, 9849, -5082, -3080, 7619, 1235, -2628, -9565, 799, 7750, 5817, -1011, -4929, 8012, -3356, -34, -3628, 7115, -8692, -3592, -8325, 3288, -8293, -5143, 8335, 8538, -4682, 7584, 9261, 4592, -3419, 3856, 6003, 1768, 555, 5261, 3572, -7299, -5298, 6543, 6915, 3737, 3534, 5051, -1579, 5409, 3405, 725, -4437, -8140, -98, -6118, 7142, 3372, -889, 4904, 7794, 6184, -1331, -8661, -2919, 1829, -8513, 6401, -780, 921, -9378, 3320, -1225, -1541, -7783, -6679, -2409, -4863, 9908, -1734, 5814, -5591, -4844, -8447, 1914, 2600, 4312, -5709, -7359, 7933, 2528, -8894, 9638, 2408, 4442, 1835, 2552, -405, 7789, 3028, -2286, 8376, -2978, 1727, -2610, 8623, 9668, 8208, -7240, -6435, -3684, -6518, 9041, -1266, 7138, -893, -4161, -3751, 220, -8568, -8679, 5187, 1879, 5997, -8388, -4482]
    output:
      - 1: True
  - name: "Test Case 29 (Complete Tree)"
    inputs:
      - 1:  [4333, -76, -102, -3165, 5064, -9662, 909, -4615, -4939, 6276, 1387, 5220, -2160, 4947, -7125, -3774, 2199, -7078, -4080, 8617, -2293, -1791, 4477, 6070, -2578, -5632, -6388, -4679, 9773, 5215, 8449, -8608, 2276, -6240, 344, -6932, 7206, -2321, 6594, 8578, -6865, -9740, 8958, -5032, -5804, -2094, 6484, -6847, 7191, -1711, -2893, -2152, -5532, 9352, 8661, 5130, -812, -94, 3280, 9644, -7891, -4809, 110, 6897, -6355, -9774, -8246, -3782, -1037, 4282, 994, -9036, 6919, -4178, 8928, -5003, -8092, 9161, 6779, -7004, 8526, 2037, -6397, 6099, -8183, 9280, 9157, -3111, -8278, 1954, -5422, 4975, 9418, -3049, -4403, 1031, -8012, 9771, 454, -9690, 6291, 5122, -3405, -5439, -6713, -1244, -8079, -1136, -9867, 1069, 3425]
    output:
      - 1: True
  - name: "Test Case 30 (Complete Tree)"
    inputs:
      - 1:  [4240, 7568, -3239, 6355, 792, 3005, -8279, -7972, 1346, -165, -1668, 4977, -8757, 8885, 4675, 4686, 6501, 5967, -3402, -1612, 1109, -4404, 7870, 2772, -5369, 8270, -4853, -8609, -4135, -8128, -5285, 2460, 6227, -8762, -4669, 3388, -3769, -9686, 7839, -4382, 6132, 9728, -2530, -1049]
    output:
      - 1: True
  - name: "Test Case 31 (Complete Tree)"
    inputs:
      - 1:  [-4820, -1730, 5030, 8060, 8304, -171, 9233, 557, 3661, 8133, -7996, -3585, 4906, 8694, 455, -2230, 7421, -8332, 4514, 5193, 4892, -3355, -2769, 8412, 3242, 3090, -1685, -8583, 6750, -3606, -6955, -1801, -5911, 1392, 1080, 7439, -3264, -2395, 6326, 7160, 901, -7226, -7570, -7501, 4592, 5999, -5377, -117, 4934, 9493, -964, -8123, -3768, 1928, -615, 2099, 178, -7773, 3905, 4932, -2257, 2177, -1478, 5105, -6916, -2770, 5439, -299, 7807, 647, -8774, -4333, -309, 8100, -2873, 3240, -7973, -3688, 1625, -8345, 1363, -1752, -8576, 3070, -6090, 4986, -5551, -7281, -6849, -6384, 6682, -1101, 4126, 8670, 3023, -394, 9678, -8164, -7258, -9467, 7217, 6208, -4954, 1032, 5099, -159, -8603, 2873, -4990, 1470, -8870, 3818, 5579, 7467, 2687, 9340, -2383, 7607, 1335, -8516, -2259, -2193, 3049, -5486, -9832, 2131, -3167, 3294, -271, 1922, 3872, 5146, 1093, 3564, 7579, 7799, 8485, 8644, -2909, 3692, 1695, 1596, 1879, 7656, -2254, 7910, -2865, 2189, -2202, 9287, 6869, -4649, -892, 5275, -3499, 2884, -6995, -7051, -1508, -8884, -5613, 2253, 7349, -3993, -5703, 4034, -9486, 5494, -7766, -3783, -7857, -9503, 3339, -9058, 3749, -8254, -67, -6639, -168, -3113, -8102, 9605, -1851, -5967, 6944, 4939, -751, 6096, -6538, -212, 7125, 7504, -102, -9374, -7239, 5549, 207, -8586, 6775, -7383, -3580, 2957, -5528, 6046, 2898, -1787, -8200, 2044, 3729, -6342, 666, -2540, -8156, -344, 1183, -9779, -9233, -2248, -8731, -8239, 226, 3187, -8196, 4691, 7538, -6873, -364, 9997, -6939, -9109, 6341, 3209, -7805, 9324, 5855, -2073, -5915, 5227, -9244, -5399, -2329, 5522, -4616, -4174, -8993, -5608, 4686, -2217, 9270, -8374, -5416, -2057, 2432, -5137, 5560, 3655, 6867, -2700, 3698, -9566, 9252, 229, 7686, -8577, 6395, 314, 4017, -1701, -9118, 1373, 4233, 1209, 3928, 8421, 4959, -3650, 5136, -1998, -5604, -398, 2322, -8156, -1368, -4911, -4034, -9873, -9586, -591, -1641, -2017, -3269, -2063, 5904, 6125, -2337, 4338, -5283, -9809, 9021, -2836, -9294, 9718, -5178, 834, 6684, -1859, -9052, -2591, -6598, -4940, 7862, 6173, -4637, 3655, -4144, -1070, -4712, 1047, -4510, -3166, 9817, -2090, -7982, -1636, 972, 7889, -6000, -4217, -5371, -2367, 1540, -3004, -1014, -6273, 603, 6051, -4509, 3427, -622, -7239, -8339, 9826, -3073, -192, -7055, 9464, 1958, -5510, 7985, -8304, -4027, -9338, -3460, 7605, 9370, -817, 6382, 6241, -6424, -4862, -4274, -3113, -900, -725, -8122, 4863, 3830, 5335, 3944, 6670, -3141, -5447, 137, 2858, -6551, 1688, -2836, 2098, -6862, 6345, -5533, 136, -5822, 7647, -7105, 8397, -1739, -6906, 2852, 3668, -8129, 9156, -2500, 6697, -5349, 2820, 3575, -2085, -2648, 4892, -5791, 9470, -1493, -4758, 5620, -3672, -2022, -1935, 3967, -4910, -9966, -5634, -4602, -512, -2199, -5604, 9901, -1064, -3584, -2798, -9435]
    output:
      - 1: True
  - name: "Test Case 32 (Complete Tree)"
    inputs:
      - 1:  [-1455, 2156, 5181, -2931, 5131, 4079, 7431, 5300, 3902, 3535, -8112, 7084, 2807, 2468, -9928, 3001, -6930, 730, 8450, -7063, -5825, -207, 3395, -1396, -9165, 2136, 1577, 3227, 8153, 9593, -7, -3378, -9328, 3784, 3494, 1293, 4361, -4831, -3897, -497, -5924, -2894, 6675, -3657, -2646, -8817, -5072, -927, 480, -1242, 5078, 8253, -3324, 2189, -9260, 5700, 920, -7580, -9965, -3273, -6231, -4349, 6797, -5052, 6538, 7137, -8177, -5575, 8815, 1691, -5289, -4201, -2794, -791, 2898, -7727, -7371, -7322, 6647, 1208, 8085, 4470, 748, -4074, -2941, -8770, -4835, -4363, -2132, 5881, 214, -2950, 3017, 7194, 3856, 476, 7849, -9160, -6816]
    output:
      - 1: True
  - name: "Test Case 33 (Complete Tree)"
    inputs:
      - 1:  [-8353, 2818, -6199, 9011, -2172, 8908, 4486, 6330, 8318, -376, -3977, 6247, -9419, 6612, -1050, -6933, -1293, 1128, -1575, 3417, -9508, -8590, -4775, 4384, -2559, 9061, -3415, 3449, -8591, 4789, -2542, 8260, 3497, 3000, 1252, 2973, 9454, 7497, -1504, 6168, 1027, -4626, -1456, 497, -6927, -6787, -1717, 8172, 9618, -301, -5821, 7117, -7688, 7196, -9623, 2912, -5734, 9048, -5145, -344, 4250, -7885, -7824, -5998, -493, 1562, 9510, -7863, 6766, 7307, -7613, -3291, 9570, 3693, -8431, 3974, -8446, -7612, 3467, -1437, 7864, -7947, -5174, 626, -5431, 5579, -2820, -683, 4522, 9055, 3923, -6117, 218, 7603, -6185, 8936, -8299, -1015, -7042, 2146, 7799]
    output:
      - 1: True
  - name: "Test Case 34 (Complete Tree)"
    inputs:
      - 1:  [-5426, -8009, 7796, 4510, -1787, 4513, 2445, 7280, -9140, 81, -608, -5996, -8035, -6680, -174, -1546, -137, -8292, 3862, 514, -3725, 6406, -6244, -8545, -6199, -5541, 4679, 7997, 8777, -8809, -8612, 4427, 4161, 7200, 3332, -3123, 5445, 7469, -2489, -1197, 4578, -5636, -4527, -2867, -3324, -9179, 1556, 9827, -6699, -397, -6759, 1261, 3943, -3943, 2732, -5800, 4731, 4197, 2643, 1486, -7890, -8067, 2779, 9962, 7967, -8969, 1535, -8800, -3426, -2658, -9291, 7112, -6556, 5144, -1926, 8634, -9567, 1103, -8971, 3332, 7264, 5601, -2323, -3293, -388, 3953, -7773, 3152, -1869, 289, -4926, 871, 5255, 2934, -9629, -3756, 6214, -6359, 4643, -215, 7001, 8548, -9334, -6433, 1862, -2542, 5616, 5927, -2533, 8247, -6892, -6899, 2526, -1556, -317, -6156, -462, 7747, -9182, -4490, 1408, -4983, -3852, 2375, 6945, -1097, 6488, -3768, -7679, 4670, 2908, -200, -6628, -9496, 5962, 5240, -1478, 4189, 1981, -1549, -1303, -6410, 5124, -268, -2950, 6160, -7202, 5786, 3154, 2749, -2066, 4875, -1479, -8683, 4990, -9821, -2021, 4176, -4307, 4893, 32, 366, 1365, 2159, -5368, 2630, 9852, 3178, -6114, 8290, -9176, 9457, -3835, -4325, 5628, 3624, -2639, -3466, -7315, 6899, -1881, 2295, -7026, 2126, 4749, -676, 1335, -7424, 1143, 7593, 6729, -5142, -644, -7953, 7423, -7555, 6353, 9965, -6277, 4079, -867, 3633, -2674, -3927, 5573, -8425, 2898, -4908, 8385, 6582, 9317, 2443, 8705, 7071, -4902, -2693, -1844, -429, 5144, 7219, -2024, 5754, -7159, -476, -2992, -4289, 2289, -1827, -5320, -9710, 1336, -5123, -8404, -547, -5159, -1156, 1303, -4759, 2876, 6999, -1485, -9172, -3137, -6699, 785, -6105, -3545, -9744, 9837, 800, 2143, -5821, -1108, 9714, 6668, 2208, -7041, -4860, -3134, 7346, 2139, -7943, -3998, -4691, -6817, 7333, 6946, 7261, -3776, 3693, 5962, 5106, 4551, -2119, 4084, -2988, 2745, 7861, -8868, 8717, -7848, -9175, 432, -4304, -481, -806, -2040, -8990, 3331, 6009, 3931, 7678, -2010, 2488, -879, -873, 1159, 1196, -2406, -2160, 2734, 2569, 8071, -5859, -4487, -1714, 3325, -7796, 5807, 3934, 8198, 4156, -1483, -7582, -6985, -6255, 8533, -8862, 2737, 5142, 4725, 1011, 9687, -1676, 6865, -188, -1368, 6705, -7084, -5828, 9074, 8446, -6737, -8195, -8813, 8703, -5454, 228, -5195, -9667, -6576, 7793, 6884, 9929, -4356, -5340, 1333, 5881, -5092, 3873, 1560, 4270, -3763, 7715, -6100, -5254, -1879, -5504, 3567, -4049, -1475, 5335, -6686, 6863, -2972, -1124, 8187, -6203, -8472, 5979, -4952, 8407, -9002, 2337, 2535, 8735, -9127, -9730, -7089, 8325, -2692, -3123, 3085, -8440, -5590, -3322, 2649, -2106, -9894, -3178, 2177, -7322, -1436, 5244, -8573, -2204, 3551, 6572, 4946, 7892, -3183, -7462, 4145, -8947, 2147, 6210, -5208, -6500, -5042, 5112, 1967, -8887, -3570, 3629, -320, 2381, -3588, 3350, 5107, 495, -9292, -5136, -4940, -9420, 1134, 3580, 2272, -3760, 5532, 9368, 8664, -8745, 4672, 8436, 5273, 2056, -5902, 9179, -8815, -2241, 5870, -9978, -7805, -4667, -1410, 9055, 6981, 9045, -110, 7440, -4508, 6711, -6400, 9634, -937, 2416, -3039, 3669, -804, 9449]
    output:
      - 1: True
  - name: "Test Case 35 (Complete Tree)"
    inputs:
      - 1:  [-3523, 2459, 5146, -1926, -8617, -1140, -5276, -4534, 7617, -1614, 443, -2391, 661, -7162, -2369, -6600, -156, -7685, -2930, 4608, 9583, 9920, -3483, -6620, -9416, 4470, 3301, -8535, -7437, -5516, -3554, 2464, -1858, 1225, 1587, 5843, -9360, -1127, -3608, -3897, 4087, -9447, 8148, 2009, 4192, 3940, -406, 9655, 683, -1472, 7396, -1227, 2541, -614, -8090, 1665, -4311, 6533, -986, -8834, -2466, -5041, -3028, -8136, 8296, 5922, 175, 7007, -7700, -9284, -6456, -7159, 3447, -2050, -1767, 4528, 8729, 6929, -4528, -7626, -3573, 5943, 4246, 7648, -4139, -6148, -8874, 4082, 1738, -9986, 1707, -4462, -46, 3320, -7675, 9869, 226, 1854, -9701, -4456, -3514, -9213, -703, 556, 1856, -4682, -5629, 6634, -6518, -8138, 5307, 3175, 4156, 6131, -2059, 1081, 5075, 522, -9948, 5254, 2063, 6954, -8273, 4282, 6032, 5384, -6101, 5599, 2636, -6327, 8062, 5338, -3936, 1350, 4169, -5041, 2153, -1079, 5204, -8882, 3960, -8075, -8869, 1418, -4578, 1670, 453, -9055, -8451, -7030, 1503, -4210, 7610, 1553, 1896, 4736, 9700, -9533, -4646, -2044, 2519, 4292, -999, 4143, -5935, -229, -9910, -3365, 9184, 1441, 5292, 7092, 8891, 5059, 7688, -716, 8549, 6556, 8949, -9565, -43, -8183, -2007, -8540, -7576, 4780, 2045, 3473, 7467, -5104, 138, 9267, 9311, 4224, 1670, -5380, -2641, 6342, -2897, 1422, -3068, -1202, -1020, -6624, 714, -176, 9365, -4164, -2387, 9559, -372, 2796, 11, -9272, -2462, -6109, -2669, -9357, 1123, -8118, -5850, -2921, -399, 4803, -4772, -5266, -8334, 9538, -4477, 2506, 8293, -915, -417, -9722, -5070, -7282, 2034, -9803, -143, 1290, -4199, 6264, 7772, -709, 1324, -7701, -6363, 5307, -4092, 9956, -4325, 9379, -2991, 3053, -2416, -3582, -7744, 3469, -4017, 7909, -7005, -9072, -6603, 8502, 4893, -5997, 2056, -1255, 43, 2523, 8393, 5000, -9139, -9460, -9667, 3673, 2621, 1059, 9697, 1923, 5863, -820, 5644, -985, 81, 2937, -952, 5794, -8076, 8260, -4742, 5042, 1731, 8706, -4081, -5634, 2225, 952, 7674, 2795, 2598, -5328, -6701, 8646, 6639, 9085, -572, 2971, 8840, -3418, 6974, 1465, 6175, 9577, 3366, 8684]
    output:
      - 1: True
  - name: "Test Case 36 (Zig Zag Tree)"
    inputs:
      - 1:  [-2127, -6243, null, null, 2602, 7877, null, null, -7314, 811, null, null, 3613, 68, null, null, -4640, 5882, null, null, 3078, -7117, null, null, 5917, 3595, null, null, 4947, -8744, null, null, 3084, -5904, null, null, 5922, 6033, null, null, -5751, -1787, null, null, -7307, -9132, null, null, 3509, 6376, null, null, 5597, 1337, null, null, -5318, -7960, null, null, -6040, 7851, null, null, 5754, -8224, null, null, 8501, -2156, null, null, 8659, 6426, null, null, -7078, 113, null, null, 9577, 9412, null, null, -884, 2072, null, null, -8047, -7684, null, null, -3817, 926, null, null, -9171, -5904, null, null, 945, 8283, null, null, -6258, -9063, null, null, -3584, 8405, null, null, -2493, -6045, null, null, -5766, 9426, null, null, 8918, -238, null, null, -4097, -1275, null, null, 7197, 5146, null, null, 1685, -8579, null, null, 1730, 4485, null, null, -2958, -9090, null, null, 216, -7767, null, null, -5103, 3608, null, null, 5458, 3308, null, null, -7205, 4925, null, null, 5574, -3308, null, null, -5482, -750, null, null, 2214, 2661, null, null, -2899, 4373, null, null, -4721, -8959, null, null, -6316, -9629, null, null, 7644, -690, null, null, -3689, -1905, null, null, 8197, -2127, null, null, 5454, -5220, null, null, -5677, 8957, null, null, -7903, -8769, null, null, -6854, -723, null, null, 1531, -7293, null, null, 7599, -3498, null, null, 2714, -1647, null, null, -6827, 6717, null, null, 8191, -2794, null, null, 8503, -9521, null, null, -2452, 3961, null, null, -4443, -9563, null, null, -8929, 7149, null, null, -5900, -8685, null, null, -3184, 2865, null, null, 8144, 7249, null, null, -4640, 3405, null, null, 315, -4306, null, null, 3978, -6011, null, null, -5640, -3065, null, null, 9299, 7702, null, null, -3685, -5639, null, null, 1861, -6206, null, null, 8513, 9586, null, null, 7538, 3900, null, null, -7766, 7834, null, null, -4822, -3423, null, null, -7887, 9878, null, null, 9849, 4220, null, null, 3778, 2134, null, null, -6792, -2982, null, null, -2597, 2826, null, null, 3106, -6305, null, null, 7693, -2564, null, null, 3055, -248, null, null, -2906, 7752, null, null, 9854, 5189, null, null, 9981, 1618, null, null, -5034, 6690, null, null, -5805, -103, null, null, 5714, 2692, null, null, -664, -2036, null, null, -7272, 9351, null, null, -830, -8198, null, null, -3416, -6258, null, null, -8150, 2966, null, null, -4515, -4809, null, null, -8437, -5465, null, null, 8069, 3790, null, null, -2815, 5169, null, null, 4388, -9222, null, null, 8938, -7319, null, null, -1046, -9018, null, null, -3812, -2704, null, null, -1879, -1211, null, null, -457, -1530, null, null, 112, 6498, null, null, -8926, -4514, null, null, -1644, 6221, null, null, -9412, -4881, null, null, -9170, -7084, null, null, 9304, 8807, null, null, -1633, -2542, null, null, -8684, -8628, null, null, 1954, -3832, null, null, -6797, 2512, null, null, -1347, 5477, null, null, -559, -6682, null, null, -3298, -2309, null, null, -1456, 9222, null, null, 6532, 1178, null, null, 8231, 8472, null, null, -5411, 4200, null, null, 5275, 5610, null, null, -9992, -3796, null, null, -8486, 3765, null, null, -5114, -9939, null, null, -791, -5455, null, null, 3543, -533, null, null, -7479, -6987, null, null, -8117, -2509, null, null, 759, -180, null, null, 3286, 3419, null, null, 4377, 8437, null, null, 5547, -6852, null, null, -8169, 8793, null, null, -6865, -5074, null, null, -1659, 869, null, null, -4737, -5810, null, null, 8126, -9957, null, null, -9442, -7844, null, null, 2625, 8670, null, null, 7254, 635, null, null, 9479, -6413, null, null, -1128, 8776, null, null, -6367, 9088, null, null, -8935, 2222, null, null, 9065, 174, null, null, 148, 8410, null, null, -3965, -9689, null, null, 7949, 1343, null, null, 712, -8474, null, null, 5071, -9834, null, null, -7420, -840, null, null, -7016, -6509, null, null, 5411, -9963, null, null, -4048, -9235, null, null, 2630, 3749, null, null, -2393, -2071, null, null, 7939, 6346, null, null, -1440, 2162, null, null, -5028, 5183, null, null, 2344, -8555, null, null, -1493, 1504, null, null, 6363, -5426, null, null, -7103, 6677, null, null, -1702, 1631, null, null, -5077]
    output:
      - 1: False
  - name: "Test Case 37 (Zig Zag Tree)"
    inputs:
      - 1:  [-438, -6610, null, null, -110, 6797, null, null, 7460, -5289, null, null, 3209, 6076, null, null, -6301, -3852, null, null, 1630, -4714, null, null, -3896, -9455, null, null, -7555, 1891, null, null, 3298, -7613, null, null, -4364, 4656, null, null, -6200, 5362, null, null, 5878, -3925, null, null, -7949, 5925, null, null, -3022, -5264, null, null, 6972, -3963, null, null, 882, -2276, null, null, 9614, -4431, null, null, 3552, 9297, null, null, 4737, 933, null, null, -839, 9787, null, null, 7354, 2286, null, null, -4982, 579, null, null, -8547, 4813, null, null, -3522, 279, null, null, -4860, 4273, null, null, 182, -1057, null, null, 2697, 9511, null, null, 4964, -1074, null, null, 9853, -4191, null, null, 3735, 3672, null, null, 8363, -6057, null, null, 5218, -3749, null, null, -9005, 4913, null, null, -6059, 2025, null, null, 9519, -4187, null, null, -7016, -9743, null, null, 9472, -8356, null, null, -7098, 1000, null, null, 5899, 6, null, null, -2883, -2587, null, null, -4810, 3116, null, null, -3767, 9365, null, null, 622, 1442, null, null, -3787, 5188, null, null, 6582, 5687, null, null, 9712, -4317, null, null, -4075, 4892, null, null, -9829, -3228, null, null, -4782, -8670, null, null, 5113, -8885, null, null, 6963, -2800, null, null, -9818, -8313, null, null, 4794, -184, null, null, -4382, -2255, null, null, 554, -1499, null, null, -1439, 9581, null, null, 9551, -8997, null, null, -2591, -3738, null, null, 603, 5125, null, null, -621, 6611, null, null, 8121, 4628, null, null, -9656, 9980, null, null, -6424, -923, null, null, 8900, 2203, null, null, -3396, 5837, null, null, -2464, -5750, null, null, 9013, -2662, null, null, -7488, -9570, null, null, 2579, -6206, null, null, -7504, -2119, null, null, 4891, 1118, null, null, 5360, -5798, null, null, -6096, 2082, null, null, 9349, -8602, null, null, -9659, -3987, null, null, -2584, 9050, null, null, -7585, -9783, null, null, -6777, 6110, null, null, 9460, -8690, null, null, -8006, 4081, null, null, 3921, 4220, null, null, -9232, 4567, null, null, -1074, -3932, null, null, 1851, 6110, null, null, -7836, 1437, null, null, -2682, -226, null, null, -848, 1471, null, null, 4360, 5901, null, null, 8574, -2147, null, null, -3046, -9, null, null, 5584, 84, null, null, 6331, -4492, null, null, 5739, -6084, null, null, 1458, 4623, null, null, -406, -8465, null, null, 3711, 2374, null, null, 2955, 159, null, null, 1071, 9836, null, null, -9206, 3326, null, null, -2945, -530, null, null, 7862, -9922, null, null, -9797, 896, null, null, 6965, -9799, null, null, 8811, -4684, null, null, -5198, 3817, null, null, 8737, -4025, null, null, -5170, -2229, null, null, -9648, -6534, null, null, -2205, 4222, null, null, 2313, 9851, null, null, -6502, 1995, null, null, 5976, 7902, null, null, -743, 359, null, null, -9389, 9111, null, null, -9419, 6704, null, null, 4404, 1369, null, null, -6460, -2192, null, null, -3145, -88, null, null, 5918, -1722, null, null, -8457, 9895, null, null, -8215, -8377, null, null, 6568, 6269, null, null, 7377, -3553, null, null, -1305, -8445, null, null, 111, 76, null, null, -9848, -9393, null, null, -507, 6990, null, null, -3877, 2774, null, null, -2393, 1361, null, null, -4913, 7079, null, null, -4494, -5704, null, null, 6354, 8379, null, null, 5883, -85, null, null, 6833, -701, null, null, 1921, -2416, null, null, 8445, -2605, null, null, -5171, 3788, null, null, 8143, 8703, null, null, -7012, 2277, null, null, 3591, 8, null, null, 8105, 643, null, null, 3886, -5982, null, null, -742, -3586, null, null, 2786, -655, null, null, 3996, -6800, null, null, -3186, -1543, null, null, -6231, 8630, null, null, -8801, 8883, null, null, 6161, -490, null, null, 8415, 7423, null, null, 6743, 5904, null, null, 7626, -9491, null, null, -8732, -6395, null, null, -3034, -1089, null, null, 1388, 7330, null, null, -351, -128, null, null, -5374, 8020, null, null, -1605, -7781, null, null, -106, 7883, null, null, -577, -4679, null, null, 6561, 7909, null, null, -320, -6348, null, null, -8275, -6215, null, null, 8619, -2081, null, null, 5322, 2283, null, null, -6129, 7156, null, null, 1885, -716, null, null, 5208, 4806, null, null, -5627, 5414, null, null, 256, -4221, null, null, -8181, -8097, null, null, -2273, 8937, null, null, -5795, -3467, null, null, 1317, 1475, null, null, -4909, 7958, null, null, 1673, 3753, null, null, -751, -4706, null, null, -1030, -6569, null, null, 1141, -1356, null, null, 5116, -9107, null, null, -56, 8100, null, null, -2274, -4005, null, null, -3115, -2002, null, null, -8165, 5088, null, null, 2226, -9309, null, null, -5542, -607]
    output:
      - 1: False
  - name: "Test Case 38 (Zig Zag Tree)"
    inputs:
      - 1:  [7420, 1340, null, null, 1760, 597, null, null, 1729, 3546, null, null, 5265, 6513, null, null, -347, 5554, null, null, -3891, 476, null, null, -6989, 7157, null, null, -2874, -5941, null, null, 3944, -7372, null, null, -8282, -7774, null, null, -8491, 7995, null, null, -5103, -7157, null, null, -6078, 2041, null, null, 801, -8440, null, null, -1560, -374, null, null, -5823, 7161, null, null, -2052, -5570, null, null, 5616, -2330, null, null, 6953, -3623, null, null, 5872, -5419, null, null, -382, 7122, null, null, 6615, -7233, null, null, 4616, 724, null, null, -176, -6006, null, null, 8462, -43, null, null, -8861, -6928, null, null, -6211, -569, null, null, -791, 913, null, null, -710, -5028, null, null, 2475, 1772, null, null, 3702, -3607, null, null, -3832, -5250, null, null, 5343, -6409, null, null, 5258, -7392, null, null, -3569, -2581, null, null, -8146, 3426, null, null, 9943, 8960, null, null, 4554, -928, null, null, -6124, -2329, null, null, -9770, 2611, null, null, -7976, -9283, null, null, -2233, -2983, null, null, -5968, 514, null, null, -8273, -3925, null, null, -5050, -9451, null, null, 9819, 1710, null, null, -2302, 5074, null, null, 8933, -365, null, null, -3783, -8100, null, null, -5364, 1681, null, null, 154, -7466, null, null, 2181, -2973, null, null, 7090, -1817, null, null, 7719, 1934, null, null, -6855, -4278, null, null, 7900, -3084, null, null, 6112, -7771, null, null, 5197, -4527]
    output:
      - 1: False
  - name: "Test Case 39 (Zig Zag Tree)"
    inputs:
      - 1:  [9287, -1001, null, null, -5904, -5024, null, null, -3536, -4837, null, null, 5604, -8372, null, null, 4462, 7159, null, null, -903, -3470, null, null, -3940, -7904, null, null, -9302, 9877, null, null, -398, 3079, null, null, -8971, 377, null, null, 1395, 7308, null, null, -8458, 241, null, null, 9526, 2309, null, null, 9327, -4544, null, null, -8173, 3168, null, null, 8365, -2116, null, null, 1767, -8117, null, null, -412, -730, null, null, -2855, 1862, null, null, -2283, 583, null, null, 9854, 2554, null, null, -8360, 156, null, null, -7538, 7017, null, null, -2428, -3050, null, null, 6961, 8244, null, null, 8570, 8544, null, null, 4513, -4895, null, null, 142, 5365, null, null, 2899, -7544, null, null, 5664, -7844, null, null, 5548, -7750, null, null, 519, -6209, null, null, 4757, 1583, null, null, 7569, -7152, null, null, -7207, 7713, null, null, 8827, -4401, null, null, -3991, -1300, null, null, -7652, 3848, null, null, 6422, -238, null, null, 7598, 6533, null, null, -3479, 8139, null, null, -1465, -8028, null, null, 6805, -6791, null, null, -445, 5032, null, null, 229, -561, null, null, 6712, -346, null, null, 1421, 7072, null, null, 9418, -5617, null, null, 3436, 4555, null, null, -7634, 6153, null, null, 4712, -2479, null, null, 745, -6111, null, null, 2921, 1651, null, null, -1272, -4774, null, null, -7046, -9187, null, null, -4729, -9244, null, null, 1946, -1201, null, null, -2989, -3407, null, null, 1639, -286, null, null, 8781, -441, null, null, -3259, -9279, null, null, 2977, -3698, null, null, -9250, -1914, null, null, -2618, 2547, null, null, -2809, 2240, null, null, -5390, -25, null, null, 8481, -6901, null, null, 1080, 199, null, null, 6620, 8487, null, null, -9234, -3588, null, null, 4627, 3714, null, null, 2641, -9636, null, null, 1011, -8004, null, null, -2648, -717, null, null, -6647, 1026, null, null, 8138, -4733, null, null, -912, 3566, null, null, 6314, 7876, null, null, 4803, -6028, null, null, 819, -304, null, null, 8332, 9312, null, null, 5103, -4528, null, null, 4558, 3989, null, null, -8199, -3987, null, null, 6299, 2257, null, null, 6075, 196, null, null, 306, -7345, null, null, -8149, -8701, null, null, 1527, 6000, null, null, 3467, -7874, null, null, 5757, -9182, null, null, 1630, 8594, null, null, -6453, 8144, null, null, 2921, 2156, null, null, 6424, 4742, null, null, 9987, 5687, null, null, 4505, -8380, null, null, 3457, 3932, null, null, -3290, -4482, null, null, 6723, -7264, null, null, 8111, -8422, null, null, 5031, -5823, null, null, -4860, 4708, null, null, -1933, -8690, null, null, -680, -8205, null, null, -8635, 4602, null, null, -2256, 4166, null, null, -3871, 4587, null, null, -830, 3360, null, null, -8350, 4297, null, null, 2476, -3718, null, null, 2054, -9067, null, null, 6699, 5044, null, null, -1736, -2980, null, null, -7710, -8437, null, null, -7043, -6780, null, null, -2715, 5958, null, null, 9312, 3202, null, null, 292, -5503, null, null, 8055, -8736, null, null, 3430, 6277, null, null, -1827, -2615, null, null, -2574, -2407, null, null, -7949, 9853, null, null, 3578, -5938, null, null, 84, 991, null, null, -8435, -4436, null, null, -2383, 5312, null, null, 1522, -8219, null, null, -6841, 4693, null, null, -1289, -5433, null, null, 7189, 4895, null, null, 7536, -3699, null, null, -2988, -3402, null, null, -2952, 9626, null, null, -4432, 1844, null, null, 453, 8114, null, null, -5679, -3546, null, null, -4383, -4332, null, null, -5910, -8381, null, null, -330, -2919, null, null, 643, 8924, null, null, 7244, 6290, null, null, 2759, -681, null, null, 6262, 5490, null, null, -293, -7159, null, null, -6520, 7691, null, null, -9295, 7101, null, null, 4898, 219, null, null, -3704, -773, null, null, 833, -4845, null, null, -3510, -2161, null, null, 4620, -6782, null, null, 9799, 2880, null, null, -5162, -3454, null, null, 6486, -9931, null, null, 7286, -8524, null, null, -3568, 1242, null, null, -6460, 1931, null, null, 5876, -2111, null, null, 9023, -2598, null, null, 8185, 4674, null, null, 1264, -2086, null, null, -6305, 2681, null, null, 1977, 2329, null, null, -8362, 8100, null, null, -9357, 1162, null, null, -7719, -2674, null, null, 3917, 1709, null, null, 7059, 1848, null, null, 2867, -8165, null, null, -6078, -9972, null, null, 2711, 1436, null, null, 365, 720, null, null, 4838, -3696, null, null, -960, -1842, null, null, 8157, 8936, null, null, 5716, -7283, null, null, -2143, -1912, null, null, -4655, 7765, null, null, 9634, -856, null, null, -1723, -1096, null, null, 2366, -9514, null, null, 5782, 6692, null, null, -3147, 1748, null, null, -2313, 9240, null, null, 2820, -2439, null, null, -6619, -8489, null, null, -1648, 7545, null, null, -8853, -1966, null, null, 1180, 5806, null, null, -9605, -4413, null, null, 5391, -1192, null, null, 6030, 2075, null, null, 8138, -5168]
    output:
      - 1: False
  - name: "Test Case 40 (Zig Zag Tree)"
    inputs:
      - 1:  [-815, -5467, null, null, 6247, -6768, null, null, 4866, -7080, null, null, 9943, -2351, null, null, 8411, -5328, null, null, -1831, -7462, null, null, 8502, -9922, null, null, -261, 8239, null, null, 4541, -7213, null, null, -1306, -9225, null, null, -6451, 6921, null, null, -3628, -7737, null, null, 9016, 4447, null, null, -7557, 358, null, null, 8456, -914, null, null, 111, -3347, null, null, 5128, -4839, null, null, -619, 1723, null, null, 8926, -5680, null, null, 2226, -8332, null, null, -6379, 1936, null, null, 5338, 8363, null, null, 9532, -3740, null, null, -3726, -478, null, null, 989, -4075, null, null, 1349, -2453, null, null, -9340, -9548, null, null, -878, -69, null, null, -9299, -904, null, null, -5193, -5968, null, null, 3440, -7821, null, null, 8496, 7458, null, null, -7387, 8745, null, null, -6865, -3654, null, null, 4001, -7275, null, null, -9200, 2935, null, null, -4668, -1512, null, null, -2197, -5470, null, null, -5605, 5129, null, null, 2163, -3562, null, null, -9590, 7770, null, null, 6861, -1985, null, null, 8267, 8761, null, null, -2953, -9273, null, null, 821, 9495, null, null, 6185, -7561, null, null, 4443, 9777, null, null, -4938, 1748, null, null, 3748, 8103, null, null, 2386, 5397, null, null, 9062, -3960, null, null, 3750, -2052, null, null, 392, -8040, null, null, 743, 4673, null, null, -305, 7322, null, null, 6481, -5937, null, null, 6015, -1856, null, null, -8575, -6053, null, null, 5750, 3753, null, null, -2648, 5097, null, null, -4130, -1542, null, null, 1030, -5768, null, null, -6337, 574, null, null, -771, 2195, null, null, 8657, 2658, null, null, 9929, 2725, null, null, 5519, 7077, null, null, -9916, 6196, null, null, 2029, 9993, null, null, 2659, 8650, null, null, 4383, -9882, null, null, -3789, 2667, null, null, -1556, -2379, null, null, 4882, -7978, null, null, 1968, 5556, null, null, -1692, 7540, null, null, 3007, 7948, null, null, 2496, -3647, null, null, 5390, -9786, null, null, -2878, 508, null, null, -6553, 1130, null, null, 7277, 8507, null, null, -5986, -2024, null, null, -6041, -1070, null, null, 375, -6696, null, null, -3514, -7506, null, null, 7698, 5634, null, null, 3116, -6703, null, null, -2108, 2436, null, null, 3697, -2856, null, null, 9993, -1386, null, null, -8571, 3476, null, null, 2244, -2479, null, null, -9785, -3573, null, null, 5209, -9550, null, null, 9811, -7996, null, null, 9175, 4436, null, null, 6823]
    output:
      - 1: False
  - name: "Test Case 41 (Zig Zag Tree)"
    inputs:
      - 1:  [113, -9016, null, null, -9715, -8228, null, null, -8584, -486, null, null, -2580, 765, null, null, -8668, -3810, null, null, -5282, -4961, null, null, -9902, -6251, null, null, 1874, 4284, null, null, 8507, 2055, null, null, -4985, 5894, null, null, -5962, 1655, null, null, 61, 907, null, null, 678, 5601, null, null, -5614, -5175, null, null, -2695, 3543, null, null, -7557, -4114, null, null, -4802, 288, null, null, -4217, -195, null, null, 4789, -624, null, null, 6775, -1750, null, null, -7285, -2978, null, null, 5423, -231, null, null, 8639, -658, null, null, -5806, 4540, null, null, -7948, -9198, null, null, 4574, -8944, null, null, -7680, 3493, null, null, -4901, 5935, null, null, 4962, -3341, null, null, 7372, -4686, null, null, -8191, -6168, null, null, -366, 5147, null, null, 6819, -8556, null, null, 7451, 4203, null, null, -5461, 4088, null, null, 5360, -5504, null, null, -8216, -7590, null, null, 7842, -2385, null, null, -4016, -33, null, null, -2145, 2728, null, null, 2025, -4766, null, null, 6238, -5158, null, null, 6194, 8850, null, null, -7499, 2544, null, null, -8837, -7559, null, null, 7080, 3404, null, null, 9520, -7458, null, null, -1145, 5243, null, null, 1675, -3882, null, null, -7769, 7052, null, null, -565, -2212, null, null, -7883, 9017, null, null, -2885, 7011, null, null, 9718, 8373, null, null, 3529, 1046, null, null, -4172, -4801, null, null, 3270, 7379, null, null, 3201, -748, null, null, 9747, -2264, null, null, -4220, 8357, null, null, -8890, 8589, null, null, -4867, -7650, null, null, -5734, -5291, null, null, -7649, -8126, null, null, -8337, -1161, null, null, -1164, 8465, null, null, -3896, -5583, null, null, 778, 7008, null, null, -6204, -7853, null, null, 5294, -1211, null, null, 3493, 5746, null, null, 3303, -9068, null, null, -1210, -6773, null, null, -9600, 6455, null, null, -123, -572, null, null, 5269, -6543, null, null, 7474, -7143, null, null, 3102, -6190, null, null, 931, -1333, null, null, 3527, 8050, null, null, -1672, 9651, null, null, 7598, 6877, null, null, 6836, 205, null, null, 9531, -3971, null, null, -2287, -3394, null, null, 3674, 5718, null, null, 8606, -296, null, null, -6151, 4914, null, null, 4739, -2711, null, null, 1194, -3040, null, null, -4019, -2878, null, null, -75, -3535, null, null, 9807, -7299, null, null, 7382, 4384, null, null, -2498, -8832, null, null, 9968, 8728, null, null, 8007, 7893, null, null, -9618, -4863, null, null, 3441, -9400, null, null, 7463, -2620, null, null, 6379, 7285, null, null, -9732, 4671, null, null, -7806, -7081, null, null, 4267, 3924, null, null, 6404, 8594, null, null, 9780, 5661, null, null, 9790, 4194, null, null, 7974, -4775, null, null, 9465, -4169, null, null, -4671, -5713, null, null, 5233, 3016, null, null, -8514, -7571, null, null, 9123, -8998, null, null, 3326, -5134, null, null, -1965, -2384, null, null, 1459, 4920, null, null, 7989, -4830, null, null, 3594, 2446, null, null, -9028, -6154, null, null, 6192, -2669, null, null, 7570, -5924, null, null, 2618, 6784, null, null, 1300, -5594, null, null, -7016, 2598, null, null, -4730, 8282, null, null, -1497]
    output:
      - 1: False
  - name: "Test Case 42 (Zig Zag Tree)"
    inputs:
      - 1:  [-5210, -3367, null, null, -1091, 5934, null, null, -2234, -3459, null, null, -3009, 5603, null, null, -7488, -6442, null, null, -9122, 1702, null, null, -9432, 8086, null, null, 68, -5865, null, null, -7140, -9270, null, null, 1955, 7638, null, null, -3081, 4349, null, null, 9167, 4934, null, null, 5857, 7008, null, null, 5764, -4421, null, null, -8731, -8854, null, null, -7301, 6700, null, null, 6932, 4770, null, null, -899]
    output:
      - 1: False
  - name: "Test Case 43 (Zig Zag Tree)"
    inputs:
      - 1:  [-941, 8908, null, null, -8175, 832, null, null, 48, 8794, null, null, -4640, -9260, null, null, -4875, 2894, null, null, -7911, 7243, null, null, -7263, -513, null, null, 2197, -2870, null, null, -1578, 9032, null, null, 4080, -3763, null, null, -6872, -4219, null, null, 6216, 7801, null, null, 7398, -7554, null, null, 6034, 384, null, null, 3809, -2425, null, null, -8176, -4118, null, null, -6072, 5961, null, null, -2551, -8361, null, null, 1073, 3862, null, null, -8561, 9407, null, null, 9818, -3333, null, null, 2134, 5310, null, null, -2089, -2137, null, null, -663, -9651, null, null, 9155, -8157, null, null, 441, 4096, null, null, -3232, -1766, null, null, -9546, 6257, null, null, -1657, -1495, null, null, 3788, 399, null, null, 9100, 8806, null, null, 8374, 7492, null, null, 2433, -9653, null, null, -4249, 6123, null, null, 4865, -1587, null, null, 9986, -3394, null, null, -3936, 423, null, null, -2387, -4448, null, null, -3455, 3194, null, null, -8467, 9221, null, null, -6097, -5831, null, null, 6055, 2954, null, null, -3002, -6594, null, null, -5832, 3233, null, null, 3220, -3768, null, null, -1646, -4191, null, null, 5830, -3271, null, null, -7986, -3056, null, null, 7408, -338, null, null, 7598, -4314, null, null, -9521, 4435, null, null, 5085, 2127, null, null, 7898, 1442, null, null, 3900, -6129, null, null, 3573, 8744, null, null, 9680, 5565, null, null, -5455, -7582, null, null, 8613, 2347, null, null, 9233, -9206, null, null, -4508, 8261, null, null, 4789, 8187, null, null, -381, 6560, null, null, 5126, -8859, null, null, 9612, -3444, null, null, 6733, -471, null, null, 5782, 7379, null, null, -479, 1095, null, null, 3598, -8356, null, null, -6433, -2008, null, null, 2456, -1870, null, null, 1038, -2492, null, null, 4022, -1068, null, null, 7093, -4219, null, null, 2976, 5640, null, null, -468, 194, null, null, -405, -4924, null, null, -7175, 2512, null, null, -9810, -2727, null, null, 7105, -7063, null, null, 5113, -7383, null, null, 8924, -7180, null, null, -9554, -1513, null, null, 6609, -2083, null, null, -5815, 8682, null, null, 110, 5285, null, null, -9732, 506, null, null, 9473, 3912, null, null, -3741, -3529, null, null, -5601, 3102, null, null, 1933, -242, null, null, 4049, -5321, null, null, 6183, 9400, null, null, -9508, 3481, null, null, 4230, 886, null, null, 8090, -1731, null, null, -8897, -6543, null, null, -8528, -1950, null, null, 1954, -9783, null, null, -6843, -5026, null, null, 1533, 4307, null, null, -6001, 7997, null, null, -9794, 9530, null, null, -3009, 4655, null, null, -9988, 3601, null, null, 2742, -4797, null, null, -4040, 4201, null, null, -5278, 3686, null, null, 4373, -17, null, null, -6184, 3045, null, null, 6576, -86, null, null, -8989, 8467, null, null, -8898, -6042, null, null, 5037, 5399, null, null, 5332, 913, null, null, 1964, -6851, null, null, -6410, 1607, null, null, 5844, -2172, null, null, -2752, 4433, null, null, -9495, 1503, null, null, -1385, -210, null, null, 1226, 2884]
    output:
      - 1: False
  - name: "Test Case 44 (Zig Zag Tree)"
    inputs:
      - 1:  [-5453, 1505, null, null, -8443, -4369, null, null, -4217, 3338, null, null, 2224, 7582, null, null, -4087, -5112, null, null, 3336, -9015, null, null, 704, -6696, null, null, 5249, 5629, null, null, 2531, -2437, null, null, -1778, -9351, null, null, 6066, -111, null, null, 4869, -8020, null, null, -1229, -500, null, null, 7000, -6785, null, null, -7445, 3826, null, null, 5893, 116, null, null, -2956, 6371, null, null, -4176, 7905, null, null, 690, 3749, null, null, 1569, -4575, null, null, -5775, -4482, null, null, 739, 9576, null, null, 6700, -2621, null, null, 6520, 2789, null, null, -4406, 6109, null, null, 706, -2640, null, null, -3869, -6983, null, null, -5574, -1789, null, null, 4979, -5958, null, null, 3785, 4348, null, null, -5363, -9193, null, null, -4000, 3245, null, null, 9454, 5821, null, null, -5122, 3493, null, null, 6989, 2439, null, null, 6366, -398, null, null, 568, -6440, null, null, 1411, -8456, null, null, 7720, -7255, null, null, 6865, -6321, null, null, -5631, 9363, null, null, -1624, 4554, null, null, 6905, -8927, null, null, 7133, -2873, null, null, 2393, 726, null, null, -72, -3110, null, null, -535, 9611, null, null, -7973, -109, null, null, -5963, 5723, null, null, -8773, 7020, null, null, 2186, -3709, null, null, 49, -900, null, null, -6331, 7118, null, null, -7161, 102, null, null, -7977, -8517, null, null, -5409, -4311, null, null, -320, -5719, null, null, 1033, -2932, null, null, -427, 227, null, null, -6345, 5575, null, null, 7844, -865, null, null, 2971, -9716, null, null, 297, -1666, null, null, -2259, -2623, null, null, -2445, -2162, null, null, -4679, 4906, null, null, 8183, 6646, null, null, -7800, -2370, null, null, 5226, -2780, null, null, 6222, 6619, null, null, -4025, 1527, null, null, 7625, -1061, null, null, -2525, -3256, null, null, 5571, 4515, null, null, -6019, -7954, null, null, 7685, 1612, null, null, -570, 9688, null, null, 1999, 5665, null, null, -6714, 9364, null, null, 2385, 5974, null, null, 4229, 8747, null, null, -3862, 7435, null, null, -2, -6367, null, null, 6299, 7359, null, null, 4939, -7971, null, null, -961, 7149, null, null, -688, 1297, null, null, 1816, -1435, null, null, -2637, 3247, null, null, -2247, 3748, null, null, 8683, 2216, null, null, -2841, 9988, null, null, -9077, 209, null, null, 3385, 3994, null, null, 5478, 7258, null, null, -8017, 7127, null, null, -5991, -2115, null, null, -8789, -4810, null, null, 8709, -5213, null, null, -9018, 979, null, null, -9545, -5796, null, null, 290, -8149, null, null, 6747, -2792, null, null, -1608, 8414, null, null, -287, -6311, null, null, 6880, 8017, null, null, 346, -9782, null, null, -5291, -9687, null, null, -5775, -5858, null, null, 5007, -1318, null, null, -54, 516, null, null, -4226, -84]
    output:
      - 1: False
  - name: "Test Case 45 (Zig Zag Tree)"
    inputs:
      - 1:  [-7526, -9886, null, null, -3576, 1830, null, null, 9951, -1553, null, null, 1604, -4311, null, null, 7748, -5544, null, null, 6318, 6908, null, null, -2565, -880, null, null, -6343, 7988, null, null, -3125, 9926, null, null, -6917, -704, null, null, 8583, 230, null, null, 6344, 2615, null, null, -1921, -8013, null, null, 519, 487, null, null, -6100, 8203, null, null, -2361, -9247, null, null, -3843, -7114, null, null, 3344, 4320, null, null, 734, -6222, null, null, -286, 7463, null, null, -4493, -9273, null, null, -1838, 2839, null, null, 5225, -4791, null, null, -3030, -6780, null, null, 1208, 5764, null, null, -2493, -9971, null, null, 9584, 7886, null, null, -6360, -8691, null, null, 1066, -8362, null, null, -2873, -9633, null, null, -735, 9902, null, null, -9159, 5503, null, null, -252, 6161, null, null, -375, 8458, null, null, -7837, -5406, null, null, 6702, 2013, null, null, 1894, 535, null, null, -4122, -5843, null, null, -3494, -5751, null, null, 8914, 8528, null, null, 571, 2580, null, null, -187]
    output:
      - 1: False
  - name: "Test Case 46 (Zig Zag Tree)"
    inputs:
      - 1:  [-157, 4241, null, null, -9436, -7609, null, null, -5795, -7594, null, null, -7461, 5434, null, null, 9601, -3981, null, null, -395, 1892, null, null, -3590, -7685, null, null, -1804, 1736, null, null, -8389, -8127, null, null, -4977, -7440, null, null, -5048, -221, null, null, 326, 821, null, null, 7308, -5814, null, null, 7045, 6003, null, null, -5220, 7203, null, null, 4465, 4635, null, null, -7191, -1422, null, null, -1472, -9124, null, null, -3449, 3624, null, null, 6851, -9829, null, null, 8967, 1781, null, null, -2801, -747, null, null, 4840, -6707, null, null, 9635, -5863, null, null, -1935, -2318, null, null, 6786, -8024, null, null, -5828, -2743, null, null, -1796, -8677, null, null, -1382, -8822, null, null, 7331, 3249, null, null, -4667, -7938, null, null, -574, -418, null, null, 5735, 3509, null, null, 2456, 6461, null, null, -7711, -8637]
    output:
      - 1: False
  - name: "Test Case 47 (Zig Zag Tree)"
    inputs:
      - 1:  [-7024, 114, null, null, 3287, 6497, null, null, 5548, -2657, null, null, 4166, 5399, null, null, 5070, 5952, null, null, -6963, 9557, null, null, 2719, -3844, null, null, 5089, -4440, null, null, 3851, -3769, null, null, -2019, 151, null, null, 7710, -5924, null, null, 5658, 1695, null, null, 5460, 3685, null, null, -4223, -9733, null, null, 2308, -7640, null, null, 4997, 2153, null, null, 3744, 1302, null, null, 1895, 6337, null, null, -7061, -2310, null, null, 5796, -8431, null, null, -9880, -8735, null, null, 1407, -2715, null, null, -1804, 781, null, null, 9214, 9610, null, null, -3089, -1405, null, null, 4660, 1536, null, null, -7702, -5818, null, null, -937, -6904, null, null, 3055, -4865, null, null, -9279, 7169, null, null, 2201, -3070, null, null, 2180, -4043, null, null, 3436, -8907, null, null, 6059, 8014, null, null, -2914, 8312, null, null, 1276, -2585, null, null, -2162, -1317, null, null, -7298, 381, null, null, -6664, -7691, null, null, 3306, 4615, null, null, -7661, 6841, null, null, -9659, 3333, null, null, 2317, -1057, null, null, 2670, -6791, null, null, 7269, -246, null, null, -5808, 9099, null, null, -2852, 8424, null, null, 6717, -9770, null, null, 9852, 6229, null, null, -7720, -2937, null, null, 9062, -5650, null, null, 1631, -9816, null, null, 325, 5706, null, null, 5487, 4258, null, null, 5480, -2323, null, null, 574, 2948, null, null, 2242, 9430, null, null, -2156, 7086, null, null, -5589, 5714, null, null, -990, 2194, null, null, 5252, -9885, null, null, 4288, -6864, null, null, -3828, 8657, null, null, 3831, -9432, null, null, 5508, 8111, null, null, -2336, 7710, null, null, -1987, 3791, null, null, 8954, 2157, null, null, 7670, -650, null, null, -9381, 8307, null, null, 5080, -7397, null, null, 457, -4970, null, null, 4160, -1074, null, null, 3122, 3434, null, null, -9140, 7301, null, null, -9479, 3393, null, null, 7203, 427, null, null, 5332, 9182, null, null, -2791, -296, null, null, -3879, 2131, null, null, 2339, -6786, null, null, -4091, 5517, null, null, -6266, 8885, null, null, 5705, -1817, null, null, -6017, -976, null, null, 2246, 393, null, null, 7583, 2007, null, null, 5636, 4918, null, null, 2712, 3316, null, null, 3332, 3695, null, null, 4676, -8453, null, null, 142, -8584, null, null, -3209, -4943, null, null, -7143, -3966, null, null, 3787, 3715, null, null, -9841, -3485, null, null, 5460, -3741, null, null, -4700, 3354, null, null, -9673, -3014, null, null, 1070, 7933, null, null, 7028, 7158, null, null, 5949, 6746, null, null, 4502, -7300, null, null, 3548, 9305, null, null, -2030, -3192, null, null, 9749, 8398, null, null, -1422, 1832, null, null, -3585, 5234, null, null, -2339, -1852, null, null, 5892, -1431, null, null, -9093, -3430, null, null, -6242, -6761, null, null, 1711]
    output:
      - 1: False
  - name: "Test Case 48 (Zig Zag Tree)"
    inputs:
      - 1:  [-2209, -4103, null, null, -8677, -6068, null, null, 6334, 6152, null, null, 9899, 8517, null, null, 1588, 4107, null, null, -5379, 1971, null, null, -8181, 4115, null, null, -1853, -5719, null, null, -893, 8124, null, null, -326, -7293, null, null, 8501, -6746, null, null, 6756, -800, null, null, -7401, -6621, null, null, -4414, -9584, null, null, -290, -8500, null, null, -6963, 9920, null, null, -4583, 8988, null, null, -5699, -1478, null, null, 9681, -2032, null, null, 2567, 5835, null, null, -3245, 9247, null, null, -1237, 3546, null, null, 9467, -8166, null, null, 494, -9859, null, null, -8137, 7768, null, null, -8564, 3960, null, null, -7003, 2384, null, null, -6548, -4621, null, null, 9761, 6602, null, null, -5861, 8675, null, null, 7896, 3318, null, null, -4144, 5866, null, null, -9631, 6677, null, null, 8344, 7976, null, null, 6946, 5023, null, null, 9654, 7559, null, null, 6157, 6588, null, null, -9861, -9154, null, null, -604, 9272, null, null, 203, -1112, null, null, 591, -2164, null, null, 9552, 9778, null, null, 7302, -2465, null, null, -5542, 2912, null, null, -6932, -2592, null, null, -8128, 4570, null, null, 1500, 5435, null, null, -4872, -1034, null, null, 2377, -6163, null, null, 6417, -6266, null, null, -5058, 4950, null, null, -518, 4679, null, null, -4327, -8797, null, null, 6500, 7791, null, null, 6592, 1186, null, null, -1950, 9982, null, null, 1878, 2040, null, null, -4610, 149, null, null, -1659, -9245, null, null, 3153, 9858, null, null, 5159, -9132, null, null, 3085, 1572, null, null, -4378, -4210, null, null, 9681, 2278, null, null, 9732, -5627, null, null, -865, -3202, null, null, -6892, 7304, null, null, 7087, 8492, null, null, 2251, 2818, null, null, -28, -7085, null, null, -517, -8133, null, null, 9817, 1423, null, null, -215, -490, null, null, -1106, 7339, null, null, 2082, -7183, null, null, -9540, 9118, null, null, 6662, -4822, null, null, 477, 8114, null, null, -5731, -9357, null, null, -4655, -7212, null, null, 659, 7258, null, null, 9437, -6367, null, null, -9764, -3094, null, null, 8689, -6437, null, null, -3558, 3526, null, null, 7152, -2821, null, null, -9862, -9774, null, null, 5891, 9882, null, null, -9644, -1581, null, null, 6469, -6262, null, null, -758, 3245, null, null, 102, 4458, null, null, 6844, -4437, null, null, -2549, -9989, null, null, -3185, -417, null, null, -4570, -5324, null, null, -7191, 919, null, null, -1032, -2606, null, null, -9451, 2231, null, null, -5587, 2165, null, null, -6544, -5662, null, null, 4532, 3477, null, null, -8808, 1513, null, null, -6599, 1211, null, null, 2232, -904, null, null, 7648, 3886, null, null, 5836, -381, null, null, 2838, -4219, null, null, 4940, -4387, null, null, 4939, -2633, null, null, 840, 4854, null, null, 9281, -8602, null, null, -6885, -4771, null, null, -2697, 9056, null, null, 799, -3963, null, null, 314, -3845, null, null, 1888, -387, null, null, 2972, 7397, null, null, -1224, -174, null, null, -8252, -2416, null, null, -789, -6688, null, null, -1347, -9870, null, null, 2245, -2887, null, null, 8097, -4523, null, null, 4987, -3308, null, null, -9801, 4448, null, null, 3290, 3842, null, null, 9980, 8331, null, null, 9131, 271, null, null, 9108, 4104, null, null, -1657, -6331, null, null, 943, -6415, null, null, -1627, 2957, null, null, 4561, 8045, null, null, -7824, -4653, null, null, -1042, 7080, null, null, -589, -7380, null, null, 5643, 2398, null, null, -8175, -9337, null, null, -951, 5484, null, null, -9452, 1259, null, null, 7784, 6557, null, null, -9854, -1537, null, null, 4326, -499, null, null, 8752, 8834, null, null, -2661, 9202, null, null, -222, -7215, null, null, 9339, -3377, null, null, -2816, -3750, null, null, 4806, 5029, null, null, -4558, 8552, null, null, -3111, -5231, null, null, -6348, 2545, null, null, -3621, -1484, null, null, 4860, -1208, null, null, -3096, 263, null, null, 3283, -7753, null, null, -5635, 9930, null, null, 4431, 8287, null, null, 1401, 6241, null, null, -1975, 8428, null, null, 9933, -9397, null, null, -1016, -2318, null, null, 8377, -6511, null, null, -3037, -5243, null, null, -3882, 7691, null, null, -5753, 6721, null, null, 5575, 8010, null, null, -9109, -9527, null, null, -7554, -1406, null, null, 1678, 8627, null, null, -7444, -9883, null, null, -8427, -1512, null, null, -3297, -4200, null, null, -5807, 1235, null, null, -4818, 9123, null, null, 892, 8044, null, null, 3328, 9480, null, null, 7670, -6089, null, null, 6145, -3734, null, null, -7764, -3755, null, null, -6346, -2055, null, null, -7568, -129, null, null, 9191, -6920, null, null, 5306, -258, null, null, -8943, -2180, null, null, -6671, -2050, null, null, 230, -775, null, null, -9211, 9098, null, null, 9844, -9818, null, null, -9771, -1756, null, null, 4403, -9853, null, null, 3248, 3531, null, null, -9774, 2241, null, null, -7793, -5915, null, null, 5812, 5867, null, null, 7722, -7759, null, null, 6235, -3006, null, null, -4241, 1451, null, null, 784, -24, null, null, -5349, -6333, null, null, 1505, 574, null, null, 3253, -1861, null, null, 3031, -6513, null, null, -4526, 639, null, null, -4829, -439, null, null, -6546, -4513, null, null, -5282, -2300, null, null, 859, 9256]
    output:
      - 1: False
  - name: "Test Case 49 (Zig Zag Tree)"
    inputs:
      - 1:  [-4161, 9653, null, null, -7335, 3126, null, null, 5834, -8179, null, null, 1250, -9246, null, null, -539, -2852, null, null, -9685, -9633, null, null, -4967, 3661, null, null, -3132, -5148, null, null, -1915, -6549, null, null, -1010, -6580, null, null, 6847, 8156, null, null, -9288, -8003, null, null, -4476, 6543, null, null, 368, 5634, null, null, 1904, -6352, null, null, -1341, 4919, null, null, -5698, -7281, null, null, 5583, -7323, null, null, -2229, -5439, null, null, 4337, -1222, null, null, 9933, 417, null, null, -2862, -2423, null, null, -4871, -6753, null, null, -5083, 7848, null, null, 4190, -1442, null, null, 6045, 8862, null, null, -3519, -2445, null, null, -663, 5006, null, null, -7028, 9534, null, null, -4463, 6793, null, null, -4139, -4397, null, null, 5328, -3722, null, null, 3945, 3071, null, null, -8483, 2086, null, null, 1682, 3935, null, null, 1681, -2553, null, null, -6011, 769, null, null, 1390, -348, null, null, 2040, -8232, null, null, -7008, -3607, null, null, -6703, 261, null, null, -3933, -2427, null, null, 2697, -9414, null, null, -6333, 7005, null, null, 5406, -3739, null, null, -3843, -3060, null, null, -7370, -4986, null, null, 1124, 6043, null, null, -2821, -3834, null, null, 8425, -1267, null, null, 1535, -407, null, null, 2169, -765, null, null, -1302, 3780, null, null, 3417, -7764, null, null, 8705, -8706, null, null, 4541, -8694, null, null, 5816, -5563, null, null, 2473, 6925, null, null, 3291, -5576, null, null, -836, 9063, null, null, -5245, -481, null, null, 3733, -1062, null, null, 6308, -5038, null, null, -8097]
    output:
      - 1: False
  - name: "Test Case 50 (Zig Zag Tree)"
    inputs:
      - 1:  [-5177, 5852, null, null, 5531, -6628, null, null, -9844, 4525, null, null, -3597, 6376, null, null, -2, -7314, null, null, -1673, -5695, null, null, 7445, -6041, null, null, -8320, 8149, null, null, 1218, 2485, null, null, -747, 9383, null, null, 2266, 1825, null, null, 7758, 2468, null, null, -4841, 7438, null, null, -9241, 1222, null, null, 5466, 6501, null, null, 3313, 1283, null, null, 3812, 2852, null, null, -2184, 6576, null, null, -6803, 1551, null, null, -5084, -7047, null, null, 561, 6061, null, null, 3601, 8310, null, null, -3879, -2707, null, null, -2716, 5370, null, null, 412, 2085, null, null, -3169, 8340, null, null, 1844, -1110, null, null, 138, -1388, null, null, -3939, 342, null, null, -5085, -1068, null, null, 389, -4886, null, null, -1554, 3452, null, null, 838, 1615, null, null, -9326, -9548, null, null, -3154, -2225, null, null, 3586, -7063, null, null, 9675, -937, null, null, 2709, 9195, null, null, 1614, -4719, null, null, 8426, -9408, null, null, 6242, 4446, null, null, 5086, 9498, null, null, 9428, -9568, null, null, -2487, -9904, null, null, 9462, 9842, null, null, -7218, -2863, null, null, -9341, -1734, null, null, -5335, 2295, null, null, 6603, 9537, null, null, -6283, 7461, null, null, 1004, -6024, null, null, 8848, 4190, null, null, 2650, 2021, null, null, -7485, 4286, null, null, -6968, -5364, null, null, -9767, -7777, null, null, 5143, 3166, null, null, -4436, 3781, null, null, 8336, -6362, null, null, -3701, 2049, null, null, 9647, -5633, null, null, -1592, -496, null, null, -9076, -9956, null, null, 7911, 8139, null, null, -7979, -7561, null, null, 6962, -5384, null, null, 8046, 5991, null, null, -3637, 605, null, null, -1522, -3197, null, null, -6293, 7580, null, null, 5966, 6765, null, null, 4246, -211, null, null, 9570, -9840, null, null, 540, 3392, null, null, -3885, 815, null, null, 3186, -6438, null, null, -9356, 9187, null, null, 9993, 6522, null, null, 2132, 6712, null, null, -3631, 5642, null, null, -4104, -536, null, null, -6398, -7617, null, null, 228, 2232, null, null, -5987, -8338, null, null, -1532, 8089, null, null, -6944, 5649, null, null, 7032, -6735, null, null, -6801, -1721, null, null, -4859, -8490, null, null, 2965, 6085, null, null, 511, 5950, null, null, -9756, 5603, null, null, -314, 3672, null, null, 8385, -31, null, null, -1642, 7674, null, null, 3970, -5684, null, null, 3402, 9868, null, null, -3962, 4412, null, null, 982, 2374, null, null, 8569, -6119, null, null, -7042, 4290, null, null, -3238, 5880, null, null, -9964, -8448, null, null, 7637, 6968, null, null, 3120, -9857, null, null, 8194, 6689, null, null, -4323, 1711, null, null, 159, 6754, null, null, 4399, -8323, null, null, 9244, 1506, null, null, 1005, -6795, null, null, 417, 2568, null, null, 9297, -252, null, null, -8249, -4929, null, null, 5295, -8689, null, null, 3192, 5597, null, null, 4525, 6921, null, null, -1729, 4245, null, null, 1891, -644, null, null, -1522, -1877, null, null, 3646, 2554, null, null, 7023, -3321, null, null, -8154, 6695, null, null, 4085, -6479, null, null, 2613, 9668, null, null, -8672, -7916, null, null, -8890, -1067, null, null, 7585, -3551, null, null, 3183, 7151, null, null, -5165, -1564, null, null, 8580, 9605, null, null, -1778, -2780, null, null, -485, -9728, null, null, -8129, 1126, null, null, -7199, 1018, null, null, 8362, -4900, null, null, 2882, 3666, null, null, 1093, -3310, null, null, 3581, -9815, null, null, 382, 7502, null, null, 810, 6879, null, null, -9114, 7188, null, null, -3635, 9509, null, null, -1430, -4804, null, null, -1272, 6645, null, null, 1984, 2067, null, null, 430, 2542, null, null, 4165, 1017, null, null, 6291, -5994, null, null, 271, 6491, null, null, -9075, -7563, null, null, -4279, -9012, null, null, 892, -2000, null, null, 9195, 113, null, null, -5123, 6554, null, null, -5322, -5807, null, null, 6199, -2204, null, null, 7544, -809, null, null, -7086, 8440, null, null, -3466, -5344, null, null, 7268, 6295, null, null, -3812, -964, null, null, -2317, -2506, null, null, -7490, -1707, null, null, -1176, -6482, null, null, 4886, 1002, null, null, 1138, 1977, null, null, -5348, -8971, null, null, 3713, 3198, null, null, 4762, 7476, null, null, 1877, 2725, null, null, 9886, 8816, null, null, 6170, 8791, null, null, -1836, 6112, null, null, -9004, -3624, null, null, -6082, -5783, null, null, 5274, 9267, null, null, -7399, -2057, null, null, 2894, 2227, null, null, 8853, 5265, null, null, 1623, 3858, null, null, -9663, -1028, null, null, -6713, -1016, null, null, -980, 477, null, null, 7618, 9017, null, null, -9614, 4145, null, null, -1527, -8471, null, null, 1326, -942, null, null, 4320, -6248, null, null, -1870, -4891, null, null, 5089, 9271, null, null, 5387, -3207, null, null, 1922, 5943, null, null, -2946, -2526, null, null, -7003, -2794, null, null, 8692, -5912, null, null, 783, 7942, null, null, -7822, 4249, null, null, -6233, 7110, null, null, -9861, -2591, null, null, 8719, 2837, null, null, -6843, 6327, null, null, -6044, -6466, null, null, 1225, 399, null, null, 8716, -1950, null, null, 7621, -2054, null, null, -1436, 1713, null, null, 9499, 376, null, null, 8848, -7362, null, null, 9768, 6716, null, null, 536, -6602, null, null, 29, -9224]
    output:
      - 1: False
  - name: "Test Case 51 (Zig Zag Tree)"
    inputs:
      - 1:  [8, -5455, null, null, -8027, 5056, null, null, 76, 5095, null, null, -5062, -280, null, null, -8998, 7389, null, null, -8377, 3152, null, null, 269, 2091, null, null, -1283, -1476, null, null, 9190, -1303, null, null, 6600, 1492, null, null, 5789, 5861, null, null, 1405, 7480, null, null, -9866, -4669, null, null, 3400, 4130, null, null, -8316, -8315, null, null, -7440, -9736, null, null, 3576, -5061, null, null, -6999, -9890, null, null, 5254, -5910, null, null, 238, 3949, null, null, 5425, -9375, null, null, 2325, 277, null, null, 5227, 128, null, null, -5226, 2758, null, null, -2107, 399, null, null, -5065, 6508, null, null, -2236, -7530, null, null, 3825, 7833, null, null, -62, 1113, null, null, -3430, 8743, null, null, -6840, 1719, null, null, 2187]
    output:
      - 1: False
  - name: "Test Case 52 (Zig Zag Tree)"
    inputs:
      - 1:  [-3639, -1496, null, null, 610, -8142, null, null, -8310, -2263, null, null, 115, 6329, null, null, 5591, -4762, null, null, -4077, 2275, null, null, -6070, -5130, null, null, 7373, -2005, null, null, -3479, 239, null, null, 2312, 8509, null, null, -8970, -2369, null, null, -7641, -2224, null, null, -6579, 563, null, null, 9815, -3471, null, null, 1805, -6056, null, null, 6539, 7755, null, null, -7704, -4152, null, null, -5308, -1458, null, null, -7039, -9875, null, null, 293, -4831, null, null, 5413, -9657, null, null, -664, -1159, null, null, 7751, 5803, null, null, -6935, 5212, null, null, -6080, 3248, null, null, -6485, 6906, null, null, 6854, -6940, null, null, -5738, -409, null, null, 6605, -2361, null, null, 4624, 7522, null, null, -3922, 5184, null, null, -2903, -4081, null, null, 4593, -1377, null, null, 9760, -8438, null, null, 155, -6788, null, null, -9896, -3522, null, null, -4690, -4868, null, null, -5208, 8568, null, null, 7761, 1189, null, null, 7581, 5059, null, null, 9557, 4982, null, null, 1975, -7997, null, null, -6257, -1818, null, null, -2029, 1787, null, null, -9689, -3619, null, null, 7989, -6504, null, null, 3073, 8281, null, null, 4255, 1347, null, null, 233, 777, null, null, -9598, -9701, null, null, 2977, -5834, null, null, 486, -5602, null, null, 6746, -5180, null, null, -8573, -8517, null, null, 1205, 1192, null, null, -5478, 9238, null, null, 7902, 7202, null, null, 6429, -1261, null, null, -7641, -1679, null, null, -7829, -9716, null, null, -4525, 6646, null, null, -2112, -3099, null, null, 8561, -3878, null, null, 226, 8074, null, null, -4096, 2735, null, null, -5365, -9654, null, null, 7182, 709, null, null, -9020, 5962, null, null, 2778, 6804, null, null, 2187, -803, null, null, -5890, 1347, null, null, 5155, 4445, null, null, 224, -936, null, null, -8448, 2451, null, null, -4755, -8170, null, null, -6058, -180, null, null, 3098, 8611, null, null, 6886, 214, null, null, -2556, -5221, null, null, -4810, 235, null, null, -832, -7197, null, null, -8012, 6909, null, null, 976, -6778, null, null, 4011, 1430, null, null, 2269, -9747, null, null, 1231, -6656, null, null, 111, -9945, null, null, -4529, -4392, null, null, -5235, -1052, null, null, -7224, 6976, null, null, -2106, -1702, null, null, -4540, -4727, null, null, -3995, -9861, null, null, 5784, -7904, null, null, -3992, -6226, null, null, 1699, 7315, null, null, 1769, -1345, null, null, -9775, 3808, null, null, 8080, 2797, null, null, -40, 7403, null, null, -6822, -1274, null, null, 9204, -5683, null, null, -3516, 5550, null, null, -49, 128, null, null, -1887]
    output:
      - 1: False
  - name: "Test Case 53 (Zig Zag Tree)"
    inputs:
      - 1:  [1189, 655, null, null, 7861, -6591, null, null, -1866, 3218, null, null, -7358, 711, null, null, -9114, 1516, null, null, -1155, 8382, null, null, -3482, 5121, null, null, 6447, 8060, null, null, 9014, -5141, null, null, -6711, -7150, null, null, -7894, -319, null, null, -7211, -9525]
    output:
      - 1: False
  - name: "Test Case 54 (Zig Zag Tree)"
    inputs:
      - 1:  [6528, -8946, null, null, 2139, -8310, null, null, 3431, -3924, null, null, -3705, 5975, null, null, -910, 9660, null, null, 3971, 1784, null, null, 6521, -3473, null, null, 7765, 5054, null, null, 8668, -8685, null, null, 4354, 5072, null, null, -6769, 8557, null, null, -1020, -374, null, null, 95, -8778, null, null, 4510, 1330, null, null, 1843, -2685, null, null, -1417, -3554, null, null, -6017, -6620, null, null, -2191, 1316, null, null, 4401, 2281, null, null, 105, -8560, null, null, -7783, -4675, null, null, -3552, 3582, null, null, 1979, -1791, null, null, -2832, 8579, null, null, 159, 4055, null, null, 7750, 5906, null, null, 6436, 2755, null, null, -9453, 2226, null, null, -619, -2419, null, null, 6479, 4853, null, null, 4852, -4416, null, null, -7879, 2378, null, null, 6376, 6508, null, null, -6069, -2059, null, null, 2543, 3071, null, null, 8191, 5416, null, null, 5414, -2053, null, null, 8531, -8872, null, null, 6570, -2409, null, null, -3339, -4490, null, null, 7221, -3459, null, null, 4419, 3122, null, null, -7062, 9381, null, null, 2104, -3143, null, null, -1887, -635, null, null, 9899, -7874, null, null, -580, 1784, null, null, -4566, 6909, null, null, 8976, 4484, null, null, 908, -5251, null, null, -8478, -6159, null, null, -1343, -1610, null, null, 3313, 5633, null, null, 5943, 8167, null, null, -3946, -9760, null, null, 2031, -4385, null, null, -176, -1324, null, null, -3820, 9475, null, null, 932, -2977, null, null, 9804, -461, null, null, 2971, 1321, null, null, 4493, -9173, null, null, -8977, -8233, null, null, -8477, -7633, null, null, 2541, 7118, null, null, 5026, -849, null, null, 6996, -6326, null, null, 7951, -6412, null, null, 39, 6951, null, null, -5259, 1219, null, null, 8089, 4761, null, null, -6253, 278, null, null, 4088, 1582, null, null, 3317, 1504, null, null, 7129, -2276, null, null, -2828, 655, null, null, 4026, 6221, null, null, -3045, 8755, null, null, -7124, 6776, null, null, 4943, 2610, null, null, 837, -7800, null, null, 2555, -2757, null, null, -4429, 908, null, null, -897, 6750, null, null, -1158, -1691, null, null, 4028, -2885, null, null, 1466, 6238, null, null, 1807, -3905, null, null, 812, 6534, null, null, 9194, 6274, null, null, 5364, -4860, null, null, -3893, 6316, null, null, 9462, -9958, null, null, -230, -4987, null, null, -8160, -6901, null, null, -7063, 6479, null, null, 151, 2167, null, null, -2674, -5170, null, null, 4007, 3270, null, null, -747, 6723, null, null, 3636, -3727, null, null, -5751, -496, null, null, 4805, -958, null, null, -1698, 7470, null, null, -3144, -6433, null, null, -8230, -7245, null, null, 7571, -4442, null, null, 8582, -8352, null, null, -2130, -807, null, null, -7946, 593, null, null, 8769, -6810, null, null, 75, -9915, null, null, 4373, -6889, null, null, -3493, 9423, null, null, 8579, -6246, null, null, 1629, -2113, null, null, 8177, 349, null, null, 9966, -2417, null, null, 2411, 6409, null, null, -4907, 6769, null, null, -5827, 1708, null, null, -3657, -8076, null, null, -3102, -7587, null, null, -1748, -4158, null, null, -1221, 6952, null, null, -9867, 2756, null, null, 2485, -1053, null, null, -5106, -6821, null, null, 4315, 7299, null, null, -885, 8288, null, null, -5403, 5432, null, null, -7668, -1727, null, null, 3585, 9766, null, null, -632]
    output:
      - 1: False
  - name: "Test Case 55 (Zig Zag Tree)"
    inputs:
      - 1:  [-1813, -5695, null, null, -156, -4833, null, null, -5111, 208, null, null, -5135, -2810, null, null, 3742, -5377, null, null, 4238, 1342, null, null, -436, 3161, null, null, -320, 1405, null, null, -643, -4572, null, null, -3618, 6795, null, null, -8476, 1934, null, null, -7949, 8901, null, null, -2778, -79, null, null, -1015, -7754, null, null, 3716, 2504, null, null, 9772, -6854, null, null, -2557, -8225, null, null, 4346, 3306, null, null, -4811, 2079, null, null, 8599, 8896, null, null, -1929, 2433, null, null, -5210, 8187, null, null, -1025, 2878, null, null, 3098, -3059, null, null, 7418, -2223, null, null, -51, -423, null, null, 7393, 6538, null, null, -1011, 9798, null, null, 3318, 1011, null, null, -421, -3868, null, null, -2845, -8146, null, null, -3793, 552, null, null, -7722, -5354, null, null, 630, 9579, null, null, -2403, 1036, null, null, -7683, -5671, null, null, -7061, 3945, null, null, 3074, -4293, null, null, -7314, 5561, null, null, 1873, 2663, null, null, 4446, 1508, null, null, 4647, 6765, null, null, -1927, -4866, null, null, 8644, -7205, null, null, -3305, -6406, null, null, -8490, -4906, null, null, 7293, -5263, null, null, -3269, -213, null, null, 9536, -1076, null, null, 5561, 3783, null, null, -9633, 9449, null, null, -2521, -6962, null, null, -1392, -6439, null, null, 9089, 9328, null, null, 7663, 8369, null, null, -120, 2348, null, null, 6425, -2882, null, null, 9010, -6740, null, null, 2419, -2125, null, null, -7955, -5517, null, null, 2445, 8446, null, null, -997, -9839, null, null, -594, 8768, null, null, 735, -8225, null, null, 7105, -7954, null, null, 4875, 8610, null, null, 4585, -816, null, null, 7707, -6888, null, null, -4144, 3633, null, null, 4448, -7991, null, null, -804, 4754, null, null, 5139, 4847, null, null, 1023, 4134, null, null, -6530, -6501, null, null, 5169, -7783, null, null, -3092, 506, null, null, 6446, 694, null, null, 2781, -7566, null, null, 6648, 9518, null, null, -6949, -3304, null, null, 4969, 1627, null, null, -8864, -2362, null, null, 3618, -3493, null, null, -7737, -8839, null, null, 867, 9938, null, null, 6526, 3813, null, null, 3862, -3126, null, null, 609, -9133, null, null, 1813, 8778, null, null, -7745, -5937, null, null, -6842, -5526, null, null, -5095, 6847, null, null, -3135, 9357, null, null, 1913, 5963, null, null, -992, 630, null, null, -3780, 2702, null, null, -3006, 2211, null, null, 9703, 6960, null, null, -9721, -7755, null, null, 6223, -2660, null, null, -3140, 5171, null, null, 7649, 2384, null, null, -8212, -5435, null, null, -7944, -783, null, null, 1863, -5505, null, null, 8919, 175, null, null, -6987, -8642, null, null, 8151, 6623, null, null, 6668, -9868, null, null, 5688, 6605, null, null, 290, 3923, null, null, 1364, -1298, null, null, -4219, 3639, null, null, 56]
    output:
      - 1: False
  - name: "Test Case 56 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [21, 45, null, null, 51, 66, null, null, 43, 20, null, null, 8, 26, null, null, 59, 8, null, null, 47, 6, null, null, 21, 31, null, null, 44, 19, null, null, 44, 26, null, null, 18, 88, null, null, 31, 34, null, null, 19, 73, null, null, 3, 66, null, null, 64, 36, null, null, 97, 50, null, null, 58, 64, null, null, 78]
    output:
      - 1: False
  - name: "Test Case 57 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [28, 76, null, null, 9, 42, null, null, 67, 36, null, null, 82, 26, null, null, 90, 70, null, null, 57, 67, null, null, 6, 75, null, null, 45, 38, null, null, 28, 100, null, null, 47, 81, null, null, 99, 96, null, null, 72, 57, null, null, 70, 99, null, null, 68, 89, null, null, 12, 15, null, null, 61, 76, null, null, 49, 58, null, null, 64, 21, null, null, 69, 52, null, null, 37, 35, null, null, 9, 25, null, null, 52, 76, null, null, 54, 88, null, null, 47, 60, null, null, 31, 60, null, null, 59, 7, null, null, 42, 32, null, null, 2, 84, null, null, 34, 59, null, null, 77, 95, null, null, 92, 81, null, null, 45, 83, null, null, 52, 14, null, null, 84, 96, null, null, 66, 6, null, null, 19, 31, null, null, 62, 94, null, null, 24, 43, null, null, 85, 87]
    output:
      - 1: False
  - name: "Test Case 58 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [22, 75, null, null, 69, 92, null, null, 66, 26, null, null, 56, 36, null, null, 79, 85, null, null, 99, 75, null, null, 26]
    output:
      - 1: False
  - name: "Test Case 59 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [14, 66, null, null, 64, 37, null, null, 57, 67, null, null, 94, 48, null, null, 53, 22, null, null, 17, 58, null, null, 20, 31, null, null, 24, 79, null, null, 54, 74, null, null, 49, 98, null, null, 90, 76, null, null, 36, 22, null, null, 20, 30, null, null, 30, 1, null, null, 18, 99, null, null, 47, 36, null, null, 100, 83, null, null, 37, 48, null, null, 35, 24, null, null, 35, 91, null, null, 2, 74, null, null, 80, 70, null, null, 25, 77, null, null, 81, 97, null, null, 45, 35, null, null, 21, 85, null, null, 79, 60, null, null, 91, 86, null, null, 73, 61, null, null, 44, 99, null, null, 48, 96, null, null, 50, 58, null, null, 33, 38, null, null, 44, 66, null, null, 28, 70, null, null, 91, 70, null, null, 34, 48, null, null, 90, 76, null, null, 18, 30, null, null, 15]
    output:
      - 1: False
  - name: "Test Case 60 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [84, 37, null, null, 36, 43, null, null, 27, 48, null, null, 66, 69, null, null, 34, 28, null, null, 89, 61, null, null, 46, 17, null, null, 52, 39, null, null, 68, 9, null, null, 22, 1, null, null, 21, 97, null, null, 26, 47, null, null, 10, 89, null, null, 18, 9, null, null, 93, 66, null, null, 47, 84, null, null, 16, 65, null, null, 71, 96, null, null, 71, 20, null, null, 17, 44, null, null, 18, 18, null, null, 75, 22, null, null, 90, 31, null, null, 10, 98, null, null, 99, 12, null, null, 21, 4, null, null, 100, 83, null, null, 65, 44, null, null, 10, 40, null, null, 85, 21, null, null, 68, 55, null, null, 33, 68, null, null, 51, 19, null, null, 67, 46, null, null, 67, 15, null, null, 34, 48, null, null, 96, 31, null, null, 15, 52, null, null, 28, 96, null, null, 60, 12, null, null, 98, 45, null, null, 64, 82, null, null, 46, 54, null, null, 60, 98, null, null, 80, 72, null, null, 23, 48]
    output:
      - 1: False
  - name: "Test Case 61 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [11, 92, null, null, 88, 56, null, null, 26, 83, null, null, 69, 31, null, null, 98, 87, null, null, 76, 33, null, null, 92, 90, null, null, 89, 93, null, null, 40, 17, null, null, 63, 48, null, null, 97, 41, null, null, 87, 33, null, null, 74, 16, null, null, 41, 47, null, null, 73, 17, null, null, 23, 88, null, null, 83, 21, null, null, 7, 76, null, null, 64, 15, null, null, 16, 8, null, null, 42, 36, null, null, 79, 58, null, null, 100, 100, null, null, 22, 28, null, null, 10, 100, null, null, 9, 25, null, null, 57, 46, null, null, 80, 95, null, null, 72, 72, null, null, 33, 84, null, null, 80, 33, null, null, 63, 26, null, null, 96, 23, null, null, 11, 20, null, null, 73, 66, null, null, 46, 27, null, null, 50, 10, null, null, 57, 2, null, null, 65, 100, null, null, 79, 97, null, null, 61, 46, null, null, 28, 87, null, null, 91, 93, null, null, 42, 29, null, null, 72, 81, null, null, 85, 26]
    output:
      - 1: False
  - name: "Test Case 62 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [61, 63, null, null, 33, 44, null, null, 68, 31, null, null, 28, 51, null, null, 11, 25, null, null, 73, 50, null, null, 59, 91, null, null, 66, 69, null, null, 58, 51, null, null, 27, 48, null, null, 87, 43, null, null, 63, 66, null, null, 52, 63, null, null, 22, 54, null, null, 66, 3, null, null, 44, 17, null, null, 22, 12, null, null, 62, 30, null, null, 30, 22, null, null, 77, 55, null, null, 55, 20, null, null, 16, 48, null, null, 57, 16, null, null, 29, 72, null, null, 60, 97, null, null, 12, 59, null, null, 31, 99, null, null, 93, 53, null, null, 29, 39, null, null, 14, 22, null, null, 43, 8, null, null, 39, 23, null, null, 100, 70, null, null, 60, 100, null, null, 24, 18, null, null, 84]
    output:
      - 1: False
  - name: "Test Case 63 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [35, 1, null, null, 77, 34, null, null, 81, 28, null, null, 50, 70, null, null, 77, 86, null, null, 86, 93, null, null, 97, 19, null, null, 4, 42, null, null, 9, 18, null, null, 40, 39, null, null, 22, 19, null, null, 77, 7, null, null, 74, 54, null, null, 9, 100, null, null, 35, 61, null, null, 19, 63, null, null, 87, 9, null, null, 30, 45, null, null, 76, 99, null, null, 22, 77, null, null, 80, 34, null, null, 41, 61, null, null, 33, 56, null, null, 96, 19, null, null, 1, 13, null, null, 58, 89, null, null, 48, 57, null, null, 7, 76, null, null, 14, 61, null, null, 1, 91, null, null, 2, 27, null, null, 73, 74, null, null, 7, 4, null, null, 3, 17, null, null, 59, 4, null, null, 47, 20, null, null, 25, 29]
    output:
      - 1: False
  - name: "Test Case 64 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [96, 86, null, null, 32, 63, null, null, 27, 41, null, null, 42, 74, null, null, 50, 16, null, null, 13, 18, null, null, 28, 55, null, null, 88, 69, null, null, 28, 26, null, null, 100, 12, null, null, 50, 73, null, null, 12, 21, null, null, 70, 73, null, null, 74, 85, null, null, 84, 27, null, null, 96, 72, null, null, 51, 32, null, null, 47, 90, null, null, 89, 5, null, null, 13, 11, null, null, 34]
    output:
      - 1: False
  - name: "Test Case 65 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [9, 85, null, null, 67, 63, null, null, 91, 88, null, null, 99, 72, null, null, 41, 56, null, null, 46, 36, null, null, 33, 8, null, null, 59, 21, null, null, 38, 91, null, null, 37, 53, null, null, 24, 20, null, null, 51, 82]
    output:
      - 1: False
  - name: "Test Case 66 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [94, 17, null, null, 45, 68, null, null, 93, 53, null, null, 83, 6, null, null, 13, 39, null, null, 86, 37, null, null, 82, 57, null, null, 87, 99, null, null, 75, 24, null, null, 47, 19, null, null, 90, 34, null, null, 75, 29, null, null, 79, 37, null, null, 15, 17, null, null, 36, 81, null, null, 32, 83, null, null, 14, 31, null, null, 39, 98, null, null, 23, 77, null, null, 44, 37, null, null, 91, 44, null, null, 66, 14, null, null, 49, 18, null, null, 61, 76, null, null, 93, 12, null, null, 75, 65, null, null, 25, 63, null, null, 11, 4, null, null, 85, 5, null, null, 48, 69]
    output:
      - 1: False
  - name: "Test Case 67 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [27, 27, null, null, 50, 75, null, null, 94, 36]
    output:
      - 1: False
  - name: "Test Case 68 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [35, 47, null, null, 26, 68, null, null, 52, 2, null, null, 40, 52, null, null, 95, 94, null, null, 31, 29, null, null, 35, 49, null, null, 48, 42, null, null, 31, 28, null, null, 6, 10, null, null, 100, 18, null, null, 50, 26, null, null, 23, 32, null, null, 16, 19, null, null, 67, 16, null, null, 57, 81, null, null, 24, 99, null, null, 42, 100, null, null, 43, 46, null, null, 26, 45, null, null, 41, 80, null, null, 5, 5, null, null, 2, 16, null, null, 81, 15, null, null, 15, 20, null, null, 16, 72, null, null, 31, 18]
    output:
      - 1: False
  - name: "Test Case 69 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [100, 99, null, null, 42, 83, null, null, 84, 47, null, null, 100, 92, null, null, 23, 17, null, null, 74, 59, null, null, 4, 51, null, null, 41, 10, null, null, 12, 80, null, null, 100, 31, null, null, 39, 23, null, null, 89, 53, null, null, 4, 24, null, null, 31, 94, null, null, 76, 20, null, null, 58, 28, null, null, 88, 40, null, null, 73, 76, null, null, 29, 20, null, null, 97, 25, null, null, 84, 60, null, null, 95, 90, null, null, 21, 86, null, null, 80, 44, null, null, 31, 26, null, null, 34, 37, null, null, 65, 76, null, null, 71, 80, null, null, 35, 50, null, null, 67, 54, null, null, 33, 3]
    output:
      - 1: False
  - name: "Test Case 70 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [72, 21, null, null, 9, 84, null, null, 100, 10, null, null, 17, 60, null, null, 45, 60, null, null, 74, 38, null, null, 15, 95, null, null, 33, 20, null, null, 60, 36, null, null, 70, 43, null, null, 51, 11, null, null, 34, 74, null, null, 82, 24, null, null, 12, 7, null, null, 2, 63, null, null, 41, 76, null, null, 35, 1, null, null, 34, 11, null, null, 4, 15, null, null, 47, 13, null, null, 97, 78, null, null, 29, 63, null, null, 2, 32]
    output:
      - 1: False
  - name: "Test Case 71 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [72, 12, null, null, 45, 51, null, null, 50, 69, null, null, 47, 26, null, null, 87, 19, null, null, 19, 84, null, null, 50, 79, null, null, 65, 80, null, null, 65, 22, null, null, 16, 56, null, null, 44, 40, null, null, 74, 22, null, null, 94, 73, null, null, 52, 84, null, null, 8, 32, null, null, 45, 58, null, null, 89, 64, null, null, 12, 33, null, null, 79, 7, null, null, 8, 4, null, null, 80, 68, null, null, 6, 7]
    output:
      - 1: False
  - name: "Test Case 72 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [23, 65, null, null, 99, 85, null, null, 55, 1, null, null, 74, 80, null, null, 63, 24, null, null, 86, 66, null, null, 17, 92, null, null, 37, 75, null, null, 31, 54, null, null, 48, 48, null, null, 92, 84, null, null, 73, 60, null, null, 97, 20, null, null, 18, 36, null, null, 69, 41, null, null, 67, 61, null, null, 59, 31, null, null, 87, 51, null, null, 100, 79, null, null, 59, 63, null, null, 10, 19, null, null, 75, 76, null, null, 98, 31, null, null, 9, 85, null, null, 82, 10, null, null, 29, 43, null, null, 28, 58, null, null, 15, 99, null, null, 72, 33, null, null, 6, 85, null, null, 7, 57, null, null, 83, 22, null, null, 54, 7, null, null, 47, 58, null, null, 80, 17, null, null, 63, 18, null, null, 8, 96, null, null, 59, 21, null, null, 50, 22]
    output:
      - 1: False
  - name: "Test Case 73 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [49, 78, null, null, 46, 59, null, null, 47, 98, null, null, 31, 55, null, null, 35, 25, null, null, 26, 2, null, null, 8, 99, null, null, 49, 36, null, null, 23, 80, null, null, 45, 45, null, null, 88, 88, null, null, 14, 48, null, null, 35, 35, null, null, 64, 44, null, null, 96, 9, null, null, 27, 27, null, null, 87, 2, null, null, 87, 1, null, null, 87, 43, null, null, 57, 3, null, null, 21, 20, null, null, 59, 11, null, null, 17, 46, null, null, 68, 61, null, null, 22, 14, null, null, 92, 73, null, null, 21, 94, null, null, 40, 24, null, null, 2, 72, null, null, 23, 73, null, null, 22, 2, null, null, 87, 47, null, null, 60, 56, null, null, 43, 27, null, null, 39, 12, null, null, 100, 6, null, null, 70, 68, null, null, 88, 38, null, null, 71, 80, null, null, 64, 32, null, null, 42, 78, null, null, 39, 59, null, null, 40, 64, null, null, 72]
    output:
      - 1: False
  - name: "Test Case 74 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [51, 22, null, null, 99, 83, null, null, 9, 29, null, null, 86, 21, null, null, 83, 90, null, null, 38, 46, null, null, 76, 80, null, null, 4, 89, null, null, 66, 88, null, null, 84, 33, null, null, 81, 75, null, null, 51, 44, null, null, 2, 21, null, null, 59, 85, null, null, 13, 51, null, null, 27, 81, null, null, 21, 47, null, null, 43, 37, null, null, 27, 39, null, null, 63, 77, null, null, 41, 50, null, null, 94, 7, null, null, 64, 86, null, null, 39, 70, null, null, 31, 29]
    output:
      - 1: False
  - name: "Test Case 75 (Zig Zag Tree With Shorter Length)"
    inputs:
      - 1:  [94, 24, null, null, 76, 69, null, null, 4, 87, null, null, 69, 38, null, null, 48, 29, null, null, 17, 59, null, null, 11, 57, null, null, 22, 68, null, null, 40, 33, null, null, 91, 19, null, null, 68, 12, null, null, 17, 55, null, null, 76, 16, null, null, 86, 85, null, null, 28, 77, null, null, 22, 28, null, null, 60, 25, null, null, 67]
    output:
      - 1: False