题目描述

最近ly买了一个新闹钟，每天盯着这个闹钟看，越看越喜欢....为了不让ly浪费时间,wjw决定给ly提出一个要求....从x点整到y点整，时针和分针总共会碰到几次？（虽然这个要求一样是在浪费时间.....）

Input

第一行输入一个整数T表示数据数量，接下来的T行，每行包含两个正整数 A , B 这里给出一个条件，时针和分针的碰撞在A点整的时候可以计数，在B点整的时候碰撞不计入答案

Output

每组数据输出一个整数表示A点整到B点整时针和分针的碰撞次数

Samples

2
14 17
5 9

3
4

Limitation

时间限制：1s，空间限制256MB