Description
烦人的线性代数总算考完了,但这时集训队内的LoveZx开始在他的线性代数分数上做文章了。因为曾经Zx与LoveZx约定,如果LoveZx的线性代数成绩能够超过她,那么Zx将会给LoveZx一个惊喜。为了这个惊喜,LoveZx通过各方努力预先得知了自己与Zx的成绩,又由于自己与教务处的关系良好,LoveZx可以通过贿赂来提高自己的成绩。每次贿赂之后,LoveZx可以选择自己成绩的任何一位(十进制)往前移动到任意位置。比如“123”,LoveZx可以通过一次贿赂将它变成“213"或"312"或"132”。当然啦,贿赂是需要资金的。现在LoveZx求助于你,请你让他以最少的贿赂次数,是他的成绩超过Zx。
Input
输入包含多组数据。第一行是一个整数T表示数据组数(0< T <=50)。
接下来每组数据包括一行,即两个整数A,B(不含前导零),分别是Zx与LoveZx的成绩(0<=A,B<=10^100000)。
Output
对每组测试数据输出一行。
每行仅输出一个整数,表示最少的贿赂次数,如果无论如何LoveZx都无法拥有一个幸福的寒假,输出“Poor LoveZx”(不包含引号)。
Sample Input
3
100 99
99 100
320 132
Sample Output
Poor LoveZx
0
2