C. Хамгийн урт “сайн” массив

Сакурако өнөөдөр массив судалж байна. Урт нь n байх a массивыг “сайн” гэж нэрлэнэ, хэрвээ дараах хоёр нөхцөлийг хангадаг бол:

1. Массив өсдөг:
   a_{i-1} < a_i \quad \text{бүх } 2 \le i \le n\text{-д.}
2. Дараалсан элементүүдийн ялгавар нь өсдөг:
   (a_i - a_{i-1}) < (a_{i+1} - a_i) \quad \text{бүх } 2 \le i < n\text{-д.}

Сакуракод хоёр хязгаар l ба r өгөгдсөн. Тэр эдгээр хязгаарын дотор l \le a_i \le r нөхцөлтэй хамгийн урт “сайн” массив үүсгэхийг хүсэж байна.

Түүнд өгөгдсөн l, r-ийн хувьд хамгийн урт сайн массивын урт хэд байгааг олно уу.
Оролт

Эхний мөрөнд нэг бүхэл тоо t — тестийн тоо
1 \le t \le 10^4

Дараагийн t мөр тус бүрт хоёр бүхэл тоо l, r өгөгдөнө
1 \le l \le r \le 10^9
Гаралт

Тест бүрийн хувьд нэг мөрөнд — тухайн l, r-ийн хувьд үүсгэж болох хамгийн урт сайн массивын урт-ыг хэвлэнэ.