小X新学习了一种算法，接收两个整数 L 和 R后，并输出在序列L,L+1,…,R-1,R中，其数位之和能被3整除的整数的数量。
你能帮助小X算出每次查询操作之后共有多少数位之和能被3整除的整数吗?
第一行：输入一个整数T，代表查询次数(1<=T<=100)。
接下来有T行数据，一行包含两个整数 L 和 R。（1 ≤ L ≤ R ≤ 2e9）
每行输入对应输出一行查询结果，该行包含一个整数，表示在序列中，数位之和能被 3整除的整数的数量。
1 1 10
3
5 999 10000000 20 25 2 200000 100 30000000 1 100
3333001 2 66666 9999967 33
样例1解释：
T=1，只有一组查询
对于L=1, R=10，数位和能被3整除的数有3、6、9，共3个。