题目背景

小维：“今年好像是龙年的年审了？”

？？：“确实，所以我喜欢2024。”

题目描述

给出非负整数 $L$ 和 $R$，在这个区间里选择两个整数 $i$ 和 $j$ 满足$L≤i<j≤R$。求 $(i×j)mod  2024$的最小值。

输入描述

多测，第一行输入一个整数 $T (1 \leq T \leq 10)$ ，代表测试组数。

对于每组测试数据：

两个非负整数 $L$ 和 $R(0\leq L<R \leq 10^9)$。

输出描述

一个整数表示 $(i×j) mod  2024$的最小值。

样例

1
2020 2022

6

提示

对于第一组样例，当 $i=2020,j=2022$ 时，可以取得最小值 $6$ 。