In this task you are given a sentence pair from wikipedia that have high lexical overlap. If the sentences have the same meaning and are just paraphrases of each other label them as "Paraphrase" , if not label them as "Not paraphrase". The two sentences are seperated by a new line.

Q: Crain has written the song `` For the Miner '' on this album which was mentioned for Jason Molina shortly before his death .
Crain mentioned the song `` For the Miner '' on this album , which was written shortly before his death for Jason Molina .

A: Not paraphrase
****
Q: William Cook and Son of Waimate North , who had built the church of St. John the Baptist in 1871 , were also the builders of St James .
The builders of St. James were also William William Cook and the son of Waimate North , who built the Church of St. John the Baptist in 1871 .

A: Paraphrase
****
Q: Octavian recognized the value of holding Egypt and had the kingdom annexed as a Roman province .
Octavian annexed the value of Egypt and had the kingdom recognized as a Roman province .

A:
Not paraphrase
****