#include #include using namespace std; int n,S; int a[100005]; void init() { scanf("%d%d",&n,&S); for(int i=0;in) printf("0\n"); else printf("%d\n",res); } int main() { int n; scanf("%d",&n); while(n-->0) { init(); solve(); } return 0; }