I have tried below api to upload file to library folder.
var url = String.format(
"{0}/_api/web/GetFolderByServerRelativeUrl('/testDocumentList/testFolder')/Files/Add(url='{1}', overwrite=true)",
_spPageContextInfo.webAbsoluteUrl, fileName);
I get error Server relative urls must start with SPWeb.ServerRelativeUrl