Changed N to 4 to run tests. Stuck on case where treeHeight == 1 and root gets full and splits