Sharepoint2010 TaxonomyWebService AddTerms

AddTerms method returns root element is missing. SOAP body:

<AddTerms xmlns="http://schemas.microsoft.com/sharepoint/taxonomy/soap/">
            <sharedServiceId>{GUID}</sharedServiceId>
            <termSetId>{GUID}</termSetId>
            <lcid>1045</lcid>
            <newTerms>
                <NewTerm label="TEST" clientId="1" parentTermId="{GUID.Empty}"></NewTerm>
            </newTerms>
        </AddTerms>

It returns error: root element is missing. All GUID's are ok. Looks like the problem is NewTerm  syntax and that there is an error in documentation.
Dose anyone know correct syntax