In computer science, binary tree is a widely used data structure. Here w ill look at infinite binary tree where the node is a pair of integers. The tree is constructed as follows: 1. The root is the pair (1,1). 2. If a node is (a,b) then its left child is (a+b,b) and its right child (a,a+b) Given the pair (a,b) of some node of the binary tree descibed above, suppose you are traversing the root of the tree to the given node along the shortest possible path. Can you find out the times you have to go to a left child and the times to a right child. Input: The first line contains the number of input sets, each of which is consisted of a single line containing two integers i and j ( 1<=i,j<=2*10^9) that represent a node (i,j). You can assume that this is a valid node in the binary tree described above.

code
test1\file.raw
.....\lena512.raw
.....\trans.c
.....\trans.exe
.....\trans.o
.....\trans.obj
....2\Debug\CL.read.1.tlog
.....\.....\CL.write.1.tlog
.....\.....\link-cvtres.read.1.tlog
.....\.....\link-cvtres.write.1.tlog
.....\.....\link.51096-cvtres.read.1.tlog
.....\.....\link.51096-cvtres.write.1.tlog
.....\.....\link.51096.read.1.tlog
.....\.....\link.51096.write.1.tlog
.....\.....\link.read.1.tlog
.....\.....\link.write.1.tlog
.....\.....\mt.read.1.tlog
.....\.....\mt.write.1.tlog
.....\.....\rc.read.1.tlog
.....\.....\rc.write.1.tlog
.....\.....\test2.exe
.....\.....\test2.exe.embed.manifest
.....\.....\test2.exe.embed.manifest.res
.....\.....\test2.exe.intermediate.manifest
.....\.....\test2.ilk
.....\.....\test2.lastbuildstate
.....\.....\test2.log
.....\.....\test2.pdb
.....\.....\test2_manifest.rc
.....\.....\trans2.obj
.....\.....\vc100.idb
.....\.....\vc100.pdb
.....\file.raw
.....\ipch\test2-7d47d04b\test2-aaf1d2be.ipch
.....\kernel32.pdb\17D8B8C647E14C1DAF9C6FC206AAAC512\download.error
.....\lena512.raw
.....\test2.sdf
.....\test2.sln
.....\test2.suo
.....\test2.vcxproj
.....\test2.vcxproj.filters
.....\test2.vcxproj.user
.....\trans2.c
.....\trans2.exe
.....\trans2.o
.....\trans2.obj
....3\file.raw
.....\lena512.raw
.....\trans3.c
.....\trans3.exe
.....\trans3.o
.....\trans3.obj
....4\file.raw
.....\lena512.raw
.....\trans2.exe
.....\trans2.o
.....\trans2.obj
.....\trans4.c
.....\trans4.exe
.....\trans4.obj
....2\ipch\test2-7d47d04b
.....\kernel32.pdb\17D8B8C647E14C1DAF9C6FC206AAAC512
.....\Debug
.....\ipch
.....\kernel32.pdb
test1
test2
test3
test4

• We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
• The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
• Please use Winrar for decompression tools
• If download fail, Try it againg or Feedback to us.
• If downloaded content did not match the introduction, Feedback to us，Confirm and will be refund.
• Before downloading, you can inquire through the uploaded person information

Nothing．