#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>#include <vector>using namespace std;int ans[17][20000] = {{0,12345678},{-400,-200,-100,-80,-60,-50,-40,-30,-20,-10,0,50,100,12345678},{-3200,-1600,-800,-640,-600,-500,-480,-460,-450,-440,-430,-420,-410,-400,-320,-300,-280,-260,-250,-240,-230,-220,-210,-200,-180,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,20,40,50,60,70,80,90,100,200,400,800,12345678},{-6400,-4800,-4000,-3840,-3680,-3600,-3520,-3440,-3360,-3280,-3200,-2400,-2240,-2080,-2000,-1920,-1840,-1800,-1760,-1720,-1680,-1640,-1600,-1440,-1280,-1200,-1120,-1040,-1000,-960,-920,-900,-880,-860,-850,-840,-830,-820,-810,-800,-720,-700,-680,-660,-650,-640,-630,-620,-610,-600,-580,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-380,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,70,80,90,100,120,140,160,180,200,240,280,320,360,400,480,560,640,720,800,12345678},{-8000,-7200,-7040,-6880,-6800,-6720,-6640,-6560,-6480,-6400,-5600,-5440,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4640,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3840,-3760,-3680,-3600,-3520,-3440,-3400,-3360,-3320,-3280,-3240,-3200,-3040,-2880,-2800,-2720,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2320,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1920,-1880,-1840,-1800,-1760,-1720,-1700,-1680,-1660,-1640,-1620,-1600,-1520,-1440,-1400,-1360,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1160,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-960,-940,-920,-900,-890,-880,-870,-860,-850,-840,-830,-820,-810,-800,-780,-760,-740,-720,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,70,80,90,100,120,140,160,180,200,240,280,320,360,400,480,560,640,720,800,12345678},{-8640,-8480,-8320,-8160,-8000,-7840,-7680,-7520,-7360,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6640,-6560,-6480,-6400,-6240,-6080,-5920,-5760,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3840,-3760,-3680,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3320,-3280,-3240,-3200,-3120,-3040,-2960,-2880,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1920,-1880,-1840,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1660,-1640,-1620,-1600,-1560,-1520,-1480,-1440,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-960,-940,-920,-910,-900,-890,-880,-870,-860,-850,-840,-830,-820,-810,-800,-780,-760,-740,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,70,80,90,100,120,140,160,180,200,240,280,320,360,400,480,560,640,720,800,12345678},{-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7840,-7680,-7520,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6640,-6560,-6480,-6400,-6240,-6080,-5920,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3840,-3760,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3320,-3280,-3240,-3200,-3120,-3040,-2960,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1920,-1880,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1660,-1640,-1620,-1600,-1560,-1520,-1480,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-960,-940,-930,-920,-910,-900,-890,-880,-870,-860,-850,-840,-830,-820,-810,-800,-780,-760,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,70,80,100,120,140,160,180,200,240,280,320,360,400,480,560,640,720,12345678},{-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7840,-7680,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6640,-6560,-6480,-6400,-6240,-6080,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3840,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3320,-3280,-3240,-3200,-3120,-3040,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1920,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1660,-1640,-1620,-1600,-1560,-1520,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-960,-950,-940,-930,-920,-910,-900,-890,-880,-870,-860,-850,-840,-830,-820,-800,-780,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,70,80,100,120,140,160,200,240,280,320,400,480,560,640,12345678},{-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7840,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6640,-6560,-6400,-6240,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3320,-3280,-3200,-3120,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1660,-1640,-1600,-1560,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-960,-950,-940,-930,-920,-910,-900,-890,-880,-870,-860,-850,-840,-830,-820,-800,-780,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,80,100,120,140,160,200,240,280,320,400,480,560,12345678},{-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7840,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6640,-6560,-6400,-6240,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3320,-3280,-3200,-3120,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1660,-1640,-1600,-1560,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-970,-960,-950,-940,-930,-920,-910,-900,-890,-880,-870,-860,-850,-840,-820,-800,-780,-770,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,50,60,80,100,120,160,200,240,320,400,480,12345678},{-9920,-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7840,-7760,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6560,-6400,-6240,-6160,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3880,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3280,-3200,-3120,-3080,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1940,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1640,-1600,-1560,-1540,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-980,-970,-960,-950,-940,-930,-920,-910,-900,-890,-880,-870,-860,-850,-840,-820,-800,-780,-770,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,30,40,60,80,100,120,160,200,240,320,400,12345678},{-10080,-9920,-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7840,-7760,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6800,-6720,-6560,-6400,-6240,-6160,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3920,-3880,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3400,-3360,-3280,-3200,-3120,-3080,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1960,-1940,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1700,-1680,-1640,-1600,-1560,-1540,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-990,-980,-970,-960,-950,-940,-930,-920,-910,-900,-890,-880,-870,-860,-840,-820,-800,-790,-780,-770,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,10,20,40,60,80,120,160,240,320,12345678},{-10240,-10080,-9920,-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7920,-7840,-7760,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6960,-6880,-6720,-6560,-6400,-6320,-6240,-6160,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3960,-3920,-3880,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3480,-3440,-3360,-3280,-3200,-3160,-3120,-3080,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1980,-1960,-1940,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1740,-1720,-1680,-1640,-1600,-1580,-1560,-1540,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-990,-980,-970,-960,-950,-940,-930,-920,-910,-900,-890,-880,-860,-840,-820,-800,-790,-780,-770,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-330,-320,-310,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-30,-20,-10,0,20,40,80,160,12345678},{-10400,-10240,-10080,-9920,-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7920,-7840,-7760,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7120,-7040,-6880,-6720,-6560,-6400,-6320,-6240,-6160,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3960,-3920,-3880,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3560,-3520,-3440,-3360,-3280,-3200,-3160,-3120,-3080,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1980,-1960,-1940,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1780,-1760,-1720,-1680,-1640,-1600,-1580,-1560,-1540,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-990,-980,-970,-960,-950,-940,-930,-920,-910,-900,-880,-860,-840,-820,-800,-790,-780,-770,-760,-750,-740,-730,-720,-710,-700,-690,-680,-670,-660,-650,-640,-630,-620,-610,-600,-590,-580,-570,-560,-550,-540,-530,-520,-510,-500,-490,-480,-470,-460,-450,-440,-430,-420,-410,-400,-390,-380,-370,-360,-350,-340,-320,-300,-290,-280,-270,-260,-250,-240,-230,-220,-210,-200,-190,-180,-170,-160,-150,-140,-130,-120,-110,-100,-90,-80,-70,-60,-50,-40,-20,200,400,12345678},{-10400,-10240,-10080,-9920,-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7920,-7840,-7760,-7680,-7600,-7520,-7440,-7360,-7280,-7200,-7040,-6880,-6720,-6560,-6400,-6320,-6240,-6160,-6080,-6000,-5920,-5840,-5760,-5680,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3960,-3920,-3880,-3840,-3800,-3760,-3720,-3680,-3640,-3600,-3520,-3440,-3360,-3280,-3200,-3160,-3120,-3080,-3040,-3000,-2960,-2920,-2880,-2840,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1980,-1960,-1940,-1920,-1900,-1880,-1860,-1840,-1820,-1800,-1760,-1720,-1680,-1640,-1600,-1580,-1560,-1540,-1520,-1500,-1480,-1460,-1440,-1420,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1260,-1240,-1220,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1060,-1040,-1020,-1000,-990,-980,-970,-960,-950,-940,-920,-900,-880,-860,-840,-820,-800,-790,-780,-770,-760,-750,-740,-720,-700,-690,-680,-670,-660,-650,-640,-620,-600,-590,-580,-570,-560,-550,-540,-520,-500,-490,-480,-470,-460,-450,-440,-420,-400,-380,-360,-340,-320,-300,-290,-280,-270,-260,-250,-240,-220,-200,-190,-180,-170,-160,-150,-140,-120,-100,0,100,200,300,400,500,800,1600,3200,12345678},{-10400,-10240,-10080,-9920,-9760,-9600,-9440,-9280,-9120,-8960,-8800,-8640,-8480,-8320,-8160,-8000,-7920,-7840,-7760,-7680,-7600,-7520,-7360,-7200,-7040,-6880,-6720,-6560,-6400,-6320,-6240,-6160,-6080,-6000,-5920,-5760,-5600,-5520,-5440,-5360,-5280,-5200,-5120,-5040,-4960,-4880,-4800,-4720,-4640,-4560,-4480,-4400,-4320,-4240,-4160,-4080,-4000,-3960,-3920,-3880,-3840,-3800,-3760,-3680,-3600,-3520,-3440,-3360,-3280,-3200,-3160,-3120,-3080,-3040,-3000,-2960,-2880,-2800,-2760,-2720,-2680,-2640,-2600,-2560,-2520,-2480,-2440,-2400,-2360,-2320,-2280,-2240,-2200,-2160,-2120,-2080,-2040,-2000,-1980,-1960,-1940,-1920,-1900,-1880,-1840,-1800,-1760,-1720,-1680,-1640,-1600,-1580,-1560,-1540,-1520,-1500,-1480,-1440,-1400,-1380,-1360,-1340,-1320,-1300,-1280,-1240,-1200,-1180,-1160,-1140,-1120,-1100,-1080,-1040,-1000,-980,-960,-940,-920,-900,-880,-840,-800,-760,-720,-680,-640,-600,-580,-560,-540,-520,-500,-400,-380,-360,-340,-320,-300,-200,-100,0,100,200,300,400,600,800,1000,1200,1600,2000,2400,4000,12345678},{800,12345678}};int main() { int n, m, test; scanf("%d", &test); while(test --){ scanf("%d%d", &n, &m); bool found = false; for(int i = 0; ; i ++){ if(ans[n][i] == m){ found = true; break; } if(ans[n][i] == 12345678) break; } if(m == 12345678) found = false; if(found) printf("yesn"); else printf("non"); } return 0;}
