You have been given an Unimodal function:
$\hspace{20mm} f(x) = 2x^2 -12x + 7$
with N intervals. For each interval you will be given two integer values l and r , where $l \le r$ and you need to find the minimum value of $f(x)$ where x will be in the range $[l,r]$ (both inclusive).

Input:
The first line will consists of one integer N denoting the number of intervals.
In next N lines, each line contains 2 space separated integers, l and r denoting the range of interval.

Output:
Print N lines, where $i_{th}$ line denotes the minimum value of $f(x)$, where x will be in range $[l_i, r_i]$
.

Constraints:
$1 \le N \le 10^5$
$-10^6 \le l \le r \le 10^6$