C. Correcting Exams
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

At the Institute of Many Exams (commonly referred to as IME), Keller has been tasked with conducting several exams. He is given $$$t$$$ tests to grade, and in each one he sees that the student got $$$m$$$ questions right out of $$$n$$$. Knowing that the threshold for passing is at least 50$$$\%$$$, he needs to find out for each test, whether or not the student passed. Since the workload has been really high recently, he tasks you to help him out!

Input

The first line contains an integer $$$t$$$ $$$(1 \leq t \leq 10^5)$$$ — the number of test cases that Keller gives to you.

Each test case contains two integers, $$$n$$$, $$$m$$$ $$$(0 \leq m \leq n \leq 10^9)$$$ — the amount of questions in each test and the amount that Keller got correct. It is guaranteed that $$$n$$$ is at least $$$1$$$.

Output

For each test, print passed if the threshold is achieved, failed otherwise.

Example
Input
3
10 5
11 5
11 6
Output
passed
failed
passed