uritrie tested; removed input check when searching to speed up looking up tree