+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
به تازگی یک نمایشگر برای افراد نابینا با همان روش خط بریل اختراع شده که روی آن ۶ برجستگی به‌صورت شکل زیر دارد و به‌صورت اتوماتیک بالا یا پایین بودن برجستگی‌هایش تنظیم می‌شود و می‌تواند کاراکترهای مختلف را نمایش دهد. این نمایشگر برای بالا یا پایین بردن هر برجستگی ۱ واحد انرژی مصرف می‌کند.
حال یک تابلو داریم که روی آن ۱۵تا از این نمایشگرها قرار گرفته است و با کمک آن اعداد ۱ تا ۱۵ رقمی را می‌توانیم نمایش دهیم. توجه کنید مثلاً هنگام نمایش اعداد ۲ رقمی، ۱۳ رقم دیگر همگی هم سطح با تابلو هستند و هیچ برجستگی ندارند و این طور نیست که عدد ۰ را نشان دهند. به این وضعیت از نمایشگر «خاموش» می‌گوییم.
ابتدا نمایشگرها همگی خاموش هستند سپس این تابلو عدد $a$ را نشان می‌دهد، سپس به $a+1$ تغییر می‌کند و همینطور ادامه می‌دهد تا عدد $b$ را نشان دهد و در نهایت کل تابلو خاموش می‌شود. حال از شما می‌خواهیم برنامه‌ای بنویسید که محاسبه کند مجموع انرژی مصرف شده برای کل این فرآیند چقدر است؟
# ورودی
ورودی شامل $t$ سناریو است.
$$1 \leq t \leq 10\,000$$
در تنها سطر هر سناریو دو عدد صحیح و نامنفی $a$ و $b$ که با یک فاصله از هم جدا شده‌اند آمده و عدد شروع و پایان بازه‌ی نمایش تابلو را نشان می‌دهد.
$$1 \leq a \leq b < 10^{15}$$
# خروجی
خروجی $t$ سطر دارد و در هر سطر، هزینه‌ی نمایش اعداد بازه‌ی $[a, b]$ را چاپ کنید.
# زیرمسئله‌ها
| زیرمسئله | نمره | محدودیت |
|:------------------:|:----------:|:------------------:|
| ۱ | ۷۰ | $\sum \|b - a\| \leq 100 \, 000$ |
| ۲ | ۱۰۵ | بدون محدودیت اضافه |
# مثال
## ورودی نمونه ۱
```
3
3 5
102 102
8 12
```
## خروجی نمونه ۱
```
6
12
16
```
سناریو اول:
+ ابتدا خاموش است و سپس عدد ۳ روشن می‌شود. پس ۲ چراغ روشن می‌شود.
+ سپس عدد ۳ به ۴ تغییر می‌کند و در این فرآیند ۱ چراغ روشن می‌شود.
+ سپس عدد ۴ به ۵ تغییر می‌کند و در این فرآیند ۱ چراغ خاموش می‌شود.
+ سپس عدد ۵ خاموش می‌شود و در این فرآیند ۲ چراغ خاموش می‌شود.
سناریو دوم:
+ ابتدا همه تابلو‌ها خاموش است و تابلو اول عدد ۲ را نمایش می‌دهد، (۲ چراغ) تابلو دوم عدد ۰ را نمایش می‌دهد (۳ چراغ) و تابلو سوم عدد ۱ را نمایش می‌دهد. (۱ چراغ) پس در مجموع ۶ چراغ روشن می‌شود.
+ به همین صورت همه ۶ چراغ خاموش می‌شود.
سناریو سوم:
+ ابتدا خاموش است و سپس عدد ۸ روشن می‌شود. پس ۳ چراغ روشن می‌شود.
+ سپس عدد ۸ به ۹ تغییر می‌کند و در این فرآیند ۳ چراغ تغییر می‌کند.
+ سپس عدد ۹ به ۱۰ تغییر می‌کند و در این فرآیند ۲ چراغ تغییر می‌کند (تابلو دوم از حالت خاموش به عدد ۱ تغییر می‌کند و تابلو اول از عدد ۹ به ۰ تغییر می‌کند.).
+ سپس عدد ۱۰ به ۱۱ تغییر می‌کند و در این فرآیند ۴ چراغ تغییر می‌کند.
+ سپس عدد ۱۱ به ۱۲ تغییر می‌کند و در این فرآیند ۱ چراغ تغییر می‌کند.
+ سپس عدد ۱۲ خاموش می‌شود و در این فرآیند ۳ چراغ خاموش می‌شود.