Description
一块花布条，上面印有一些图案，另有一块直接可用的小饰条，也印有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条。
Input
第一行输入一个数字n，表示接下来有几组数据；
接下来n行是成对出现的花布条和小饰条。
Output
输出能从花纹布中剪出的最多小饰条个数。
HINT
1<= n <= 10^5
【习题】
Hdu：1686，1711，2222，2896，3065，3336，2594。
POJ：1961，2406。
洛谷：P3375，P3435，P2375，P3426，P3193。